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CAMBRIAN FRAMEWORKS FOR CLUSTER ALGEBRAS OF 

AFFINE TYPE 


NATHAN READING AND DAVID E SPEYER 

Abstract. We give a combinatorial model for the exchange graph and g- 
vector fan associated to any acyclic exchange matrix B of affine type. More 
specifically, we construct a reflection framework for B in the sense of [N. Read¬ 
ing and D. E. Speyer, “Combinatorial frameworks for cluster algebras”] and 
establish good properties of this framework. The framework (and in particular 
the g-vector fan) is constructed by combining a copy of the Cambrian fan for 
B with an antipodal copy of the Cambrian fan for —B. 


Contents 

1. Introduction |T| 

2. Background 0] 

2.1. Reflection frameworks [3] 

2.2. Polyhedral geometry in V* 0 

2.3. Cluster algebras of geometric type [3 

2.4. Frameworks and cluster algebras [9] 

3. Doubled Cambrian frameworks m 

3.1. Cambrian frameworks m 

3.2. Doubling the Cambrian fan [T9] 

3.3. Doubling the Cambrian framework [23] 

4. Affine type [26] 

4.1. Affine type and affine root systems [50] 

4.2. Connectedness and completeness [55] 

4.3. Faces of and the boundary of Tits(A) [55] 

4.4. The support of the doubled Cambrian fan [50] 

4.5. Well-connectedness [36] 

4.6. Simple connectivity [35] 

Acknowledgments 1351 

References SOI 


1. Introduction 

In a series of papers [331 US 2H] 7 the authors studied cluster algebras of finite 
type in terms of the combinatorics and geometry of finite Coxeter groups, and in 
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particular sortablc elements and Cambrian lattices. In [29l l30l [3l] . these construc¬ 
tions were extended to infinite Coxeter groups. Sortable elements and Cambrian 
semilattices were shown in [31J to produce combinatorial models of cluster algebras 
of infinite type, with an important limitation: Sortable elements can only model 
the part of the exchange graph that corresponds to clusters whose g-vector cones 
intersect the interior of the Tits cone. 

In this paper, we show how to extend the sortable/Cambrian setup to obtain a 
complete combinatorial model when B is acyclic and its Cartan companion Cart(B) 
is of affine type. The basic idea can be illustrated by a very simple example. 



Figure 1. The g-vector fan for B with Cart(B) of type A\ 




Figure 2. The Cambrian fans for B and for —B 

Suppose B = [_2 o] ■ Its Cartan companion Cart(B) = [_ 2 _ 2 ] is of type A\. 
Figure [T] shows the g-vector fan associated to B. The left picture of Figure [2] shows 
the Cambrian fan associated to B 1 while the right picture shows the Cambrian 
fan associated to —B. In each Cambrian fan picture, the Tits cone is identified 
by light gray shading and the area outside the Cambrian fan is identified by dark 
gray shading. Two surprising things happen. First, the Cambrian fan for B is 
“compatible” with the image under the antipodal map of the Cambrian fan for 
—B, in the sense that the union of these two fans is again a fan (the doubled 
Cambrian fan). Second, the doubled Cambrian fan coincides with the g-vector 
fan, so that the dual graph to the doubled Cambrian fan is isomorphic to the 
exchange graph. 
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The main results of the paper are that the first of these surprising things happens 
for all acyclic B and that the second happens whenever B is acyclic and Cart(£?) 
is of affine type. For richer examples than the rank-2 example described above, see 
Examples 3.221 3.29 3.36 and 4.10 


We now state our main results more formally. For each acyclic exchange matrix 
B 1 we construct a doubled Cambrian fan T>J- C as the union of the Cambrian fan for 
B with the antipodal Cambrian fan for —B. The doubled Cambrian framework 
is the pair (DCamb c , DC c ), where DCamb c is the dual graph to VJF C and DC c is a 
certain labeling of DCamb c by roots. In the language of ED, the key result is the 
following. 

Theorem 1.1. Suppose that B is acyclic and Cart (B) is of affine type. Then 
(DCamb c , DC c ) is a complete, exact, well-connected, polyhedral, simply connected 
reflection framework. 

Let A,(B) be the principal-coefficients cluster algebra associated to B. Using 
results of m ( as we explain in Section |2.4[ ), the following corollaries are easily 
obtained. 

Corollary 1.2. If B is acyclic and Cart(-B) is of affine type, then the exchange 
graph of the cluster algebra A,(B) is isomorphic to DCamb c . The isomorphism 
sends a vertex v o/DCamb c to a seed whose c -vectors are (simple-root coordinates 
of) DCc(n). 

Corollary 1.3. If B is acyclic and Cart(-B) is of affine type, then T>J- C coincides 
with the fan of g-vector cones for the cluster algebra A,(B). 


Corollary |1.3| refers to the g-vector cones defined by interpreting g-vectors as 
fundamental-weight coordinates of vectors in the weight lattice. See [3D Re¬ 


mark 5.17] and Section 2.3 of the present paper. When B is of infinite non-affine 
type, the doubled Cambrian fan may be a proper subfan of the g-vector fan. (See 
Example 3.36| ) However, the doubled Cambrian fan coincides with the g-vector 
fan for all 2 x 2 exchange matrices, even those of non-affine infinite type. (See 


Remark 3.33 


One of the initial motivations for this work was to prove the affine-type case of 
many of the standard structural conjectures on cluster algebras. Indeed, theorems 
about frameworks from m combined with the results stated above accomplish 

Many of the standard conjectures have been turned 


2.5 


that task. (See Corollary 
into theorems in full generality (not merely the affine case) using the machinery of 
scattering diagrams [13]. See also the table at the end of ED Section 3.3] for more 
on the previous status of these conjectures. 

The approach to cluster algebras via scattering diagrams makes it more impor¬ 
tant, not less important, to make explicit constructions in key special cases, like the 
affine case. Scattering diagrams consist of a rational fan, decorated with certain ra¬ 
tional functions, and containing the g-vector fan as a subfan. Other constructions, 
notably semi-invariants (see |T8j for a detailed treatment of the affine case, [TB] for 
the acyclic case and El for the beginnings of an investigation of the general case) 
and the mutation fan m also yield fans that contain the g-vector fan. 

However, none of these methods give a direct combinatorial description of the 
fan, and it is difficult to use them to study the regions of the fan. Scattering 
diagrams natively construct the walls of the fan and it is difficult to use them to 















4 


NATHAN READING AND DAVID E SPEYER 


discuss the chambers cut out by those walls. (Not impossible though! See [23] 
for some progress along these lines.) Semi-invariants also naturally construct the 
walls, although connections have been found to cluster tilting and r-tilting modules 
which correspond to the regions mm- Neither method naturally connects the 
fan directly to lattice theory, although torsion classes form a lattice which has been 
related to semi-invariants [T9] . 

In contrast, our methods provide direct descriptions of the g-vector fan in the 
affine types in terms of the combinatorics of affine Coxeter groups and root systems. 
We label the regions of the g-vector fan by sortable elements in those groups, 
which can be described either in terms of reduced words or in terms of pattern 
avoidance ([29]) - And our methods are built on lattice theoretic and geometric 
properties which are well suited for proving global properties of the fans we study. 

The remainder of the paper is devoted to constructing the doubled Cambrian 
framework and fan and proving Theorem o We begin with background in Sec¬ 
tion]^] We define the doubled Cambrian framework and fan for any acyclic exchange 
matrix in Section [3] where we also prove the part of Theorem |1.1| that does not 
need the hypothesis the Cart(B) is of affine type. The proof of Theorem 0 is 
completed in Section [4] 

Most of the affine Dynkin diagrams are trees, and thus admit no non-acyclic 
orientations. The exception is A n _\ (n > 3), which is an n-cycle. Thus, in almost 
every case when Cart(B) is of affine type, B is acyclic and the doubled Cambrian 
framework construction provides a complete framework for B. However, the cyclic 
orientation in type A„_i (n > 3) does not fit into the doubled Cambrian framework. 
In this case, the associated cluster algebra is of finite type D n . In [32], we construct 
a complete framework for the cyclically oriented n-cycle using the A„_i root system 
and a variation on the doubled Cambrian framework idea. 

2. Background 

2.1. Reflection frameworks. In this section, we review the background material 
on frameworks from m- The doubled Cambrian frameworks belong to a special 
class of frameworks called reflection frameworks. For that reason, in this pa¬ 
per, we review only the definition of reflections frameworks, and not the general 
definition of frameworks that is required to model cluster algebras in general. 

The starting point is an exchange matrix B = [bij], with rows and columns 
indexed by a set /, with |/| = n. This is a skew-symmetrizable integer matrix, 
meaning that there exists a positive real-valued function d on I with d(i)bij = 
— d(j)bji for all i. j £ I. The Cartan companion Cart(R) of B is the square 
matrix A = [fly] with diagonal entries 2 and off-diagonal entries a%j = — \bij\. This 
is a symmetrizable generalized Cartan matrix, and specifically d(i)aij = d(j)aji for 
all i,j £ I. (See [20] for more on Cartan matrices. Or, for an exposition tailored 
to the present purposes, see |29j Section 2.2].) 

We take V to be a real vector space of dimension n with a basis n = {aii : i £ I}. 
We write V* for the dual vector space to V and write ( x , y) for the canonical pairing 
between x £ V* and y £ V. The vectors ai are the simple roots. The vectors 
cxf = d(i) -1 cu are the simple co-roots. The set of simple co-roots is written n v . 
We define a bilinear form w whose matrix is B 1 written in terms of the simple 
co-root basis on one side and the simple root basis on the other. Specifically, we 
set ctj) = b^. It is easily checked that w is skew-symmetric. 
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The Cartan matrix A defines a Coxeter group W and a specific reflection repre¬ 
sentation of W on V. The group is generated by the set S = {s,; : * £ 1} of simple 
reflections , where each Sj acts on a simple root oq by Si(aj) = ctj — a^a,. It fol¬ 


lows that the action on a simple co-root ctj is Si(aJ) = otj—ajiaY. Furthermore, A 
encodes a symmetric bilinear form K on V with K(a(, q ? ) = atj. 

„v n, .\n. so that Si acts as a reflection with 


The action of W 

can be rewritten as sflotj ) = ctj — K(a(, ctj)ct 
respect to the form K. In particular, the action of W preserves the form K. 

When it is convenient, we will replace the indexing set I with the set S = 
{si : i £ 1} of simple reflections in W. For example, the simple root may appear 
as a s for s = Si. 

The real roots are the vectors in the W-orbit of II, and the real co-roots are the 
vectors in the W-orbit of II V . (Imaginary roots make an appearance in Section 4.1 ) 
The set of all real roots constitutes the (real) root system <I> associated to A. 
The root system is a subset of the root lattice , the lattice in V generated by II. 
The root system is the disjoint union of positive roots (roots in the nonnegative 
linear span of II) and negative roots (roots in the nonpositive linear span of II). 
Each root /3 has a corresponding co-root (fl , related by the scaling /3 V = 2 . 

The set of all co-roots is a root system in its own right, associated to the Cartan 
matrix A T . The integer span of the simple co-roots is a lattice called the co-root 
lattice. A reflection in W is an element conjugate to an element of S. For each 
root /3, there is a reflection t in W such that tx = x — K (,5 V , x)j3 for all x £ V. This 
defines a bijection between positive roots and reflections in W. We write /3 t for the 
positive root associated to a reflection t. 

A quasi-graph is a graph with ordinary or full edges and also half-edges. Half- 
edges should be though of as edges that dangle from a vertex without connecting 
that vertex to any other. More formally, a quasi-graph is a hypergraph with edges 
of size 1 or 2. We will assume our quasi-graphs to be simple : no two edges connect 
the same pair of vertices, and every full edge connects two distinct vertices. We 
will also consider only quasi-graphs that are regular of degree n, meaning that 
each vertex is incident to exactly n-edges (i.e. k half-edges and n—k full edges for 
some k from 0 to n). Finally, we will consider connected quasi-graphs, meaning 
that, deleting half-edges, the remaining graph is connected in the usual sense. A 
pair ( v , e) consisting of a vertex v and an edge e containing v, is called an incident 
pair. Let I(v) denote the set of edges e containing the vertex v. 

We will define a reflection framework to be a connected n-regular quasi-graph G 
together with a labeling C which labels each incident pair in G by a vector C(v, e) 
in V. The set {C(v, e) : e £ I(v)} of labels on a vertex v will be written C(v). The 
labeling must satisfy certain conditions that we now explain. 


Base condition: There exists a vertex vt> of G such that C(vb) is the set of simple 
roots of $. 


In light of the Base condition, we identify the indexing set I with I(vb). Specif¬ 
ically, we identify e £ I(vb) with the index i £ I such that C(vb, e) = on. 

Root condition: Each label C{v,e ) is a real root in <F. 
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In particular, each label C(v, e ) has a corresponding co-label G v (u, e), which is 
the co-root corresponding to the root C(v, e). The set of co-labels on a vertex v is 
denoted by G v (u). 

For the benefit of the reader who is reading this work together with fjlj, we 
recall that, in a general framework, a label C(v,e) is not necessarily a root, so 
there is no reasonable notion of a “co-root corresponding to C(v,e).” Instead, the 
co-labels are defined separately to obey a Co-transition condition that is dual to 
the Transition condition. In a reflection framework, we can define co-labels more 
simply as described above. See ED Proposition 2.13]. 

The Euler form E associated to B is defined by: 


a j) 


min( 6 jj, 0 ) if i £ j, or 

1 if i= j. 


The symmetric bilinear form K obeys K(a,0) = E(a,0) + E(0,a) for any a , 
0 £ V. The skew-symmetric bilinear form u> satisfies w(a, 0) = E(a,0) — E{0, a). 

Supposing the Root condition holds for (G, G), for each vertex v of G we define 
C+(v) to be the set of positive roots in C(v) and C-(v) to be the set of negative 
roots in C(v). We also define a directed graph T(u) whose vertex set is C(v) and 
which has an edge 0 —> 0' whenever 0^0' and E(0,0') ^ 0. 


Euler conditions: Let v be a vertex of G and let e and / be distinct edges incident 
to v. Write 0 = C(v, e) and 7 = C(v , /). Then 
(El) If 0 £ C + {v) and 7 £ G_(u) then E{0, 7 ) = 0. 

(E2) If sgn(/3) = sgn( 7 ) then E(0, 7 ) < 0. 

(E3) The graph T(u) is acyclic. 


Here sgn(/3) = 1 if 0 is a positive root and —1 if 0 is a negative root. 

Reflection condition: Suppose v and v' are distinct vertices incident to the same 
edge e. If 0 = C(v, e) = ±0 t for some reflection t and 7 £ C(v), then C(v') contains 
the root 

V = I 17 if w (A v ,t) > or 
7 \ 7 if u, {0t , 7) < 0- 

A reflection framework for B is a pair (G, G) consisting of a connected, ir¬ 
regular quasi-graph G, with a labeling G satisfying the Base condition, the Root 
condition, the Reflection condition, and the Euler conditions (El), (E2), and (E3). 
If a reflection framework exists for R, then in particular the graph T(ub) is acyclic. 
This condition on T(uf,) is equivalent to saying that we can reorder the rows and 
columns of B so that bij > 0 when i < j. When such a reordering is possible, 
we say that B is acyclic. The more general notion of a framework applies to 
arbitrary exchange matrices B with no requirement of acyclicity. See ED Section 2] 
for details. 

The following is ED Proposition 2.4], specialized to reflection frameworks. 

Proposition 2.1. Suppose (G : C) is a reflection framework for B and let v be a 
vertex of G. Then the label set C{v) is a basis for the root lattice and the co-label 
set C v (v) is a basis for the co-root lattice. 

In particular, no label occurs twice in C(v). Accordingly, the Reflection condi¬ 
tion lets us relate the sets I{v) and I(v') of edges incident to adjacent vertices v 
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and v'. Specifically, if an edge e connects v to v', we define a function p e from I(v) 
to I{v'). We set p e (e) to be e, and for each / £ I(v) \ {e}, taking 7 = C(v,f), 
we define p e {f) to be the edge /' £ I(v') such that C(v', f) = 7 ' in the Reflection 
condition. The following version of the Reflection condition is useful, although it 
amounts only to a restatement of the definition of p e : 


Reflection condition, restated: Suppose v and v' are distinct vertices incident 
to the same edge e. Let C(v,e) = ±/3 t for some reflection t. Let / £ I(v) and 
write 7 for C(v,f). Then 


Cy,Me(/)) 


tl if w(/3 t v , 7 ) > 0 , or 
7 if w(/? t v ,7) < 0. 


The fundamental weights associated to the root system $ are the vectors in 
the basis of V* that is dual to II V . The notation pi stands for the fundamental 
weight that is dual to af in this dual basis. The lattice in V* generated by the 
fundamental weights is called the weight lattice. Proposition |2.1| implies that the 
dual basis to G v (u) is a basis for the weight lattice. Write R(v) for this dual basis 
and write R(v,e) for the vector dual to G v (u, e) in R(v). The following is pTQ 
Proposition 2.8], specialized to reflection frameworks. 


Proposition 2.2. Let (G, G) be a reflection framework for B and let v and v' be 
adjacent vertices of G. Then R(v)nR(v') contains exactly n—1 vectors. Specifically, 
if e is the edge connecting v to v' and f £ I(v) \ {e}, then R(v,f) = R(v',p e (f)). 
Also, R(v, e) and R(v' , e) lie on opposite sides of the hyperplane spanned by R(v) D 
R(v'). 


2.2. Polyhedral geometry in V*. A closed polyhedral cone (or simply a 
cone) in V* is a set of the form fj{a; £ V* : (x,/3i) > 0} for vectors /? 1 , ..., fdk 
in V. A subset of V* is a closed polyhedral cone if and only if it is the nonnegative 
linear span of a finite set of vectors in V*. A simplicial cone is a cone such that 
/3 1 , ..., /3k form a basis for V. Equivalently, a simplicial cone is the nonnegative 
linear span of a basis for V*. 

A face of a cone F is a subset G of F such that there is a linear functional on 
V* that is 0 on G and nonnegative on F. Taking the functional to be zero, we see 
that F is a face of itself. A face G of F with dirn(G) = dim(F) — 1 is called a 
facet of F. The relative interior of a cone is the cone minus (set-theoretically) 
its proper faces. 

Two cones meet nicely if their intersection is a face of each of them. A fan is 
a set T of cones such that (1) if F is in T then all faces of F are in T and (2) any 
two cones F\ and F 2 in F meet nicely. The fan is simplicial if its maximal cones 
are simplicial. We will use some well-known easy facts: Each face of a cone is itself 
a cone. The relation “is a face of” is transitive. Two faces of the same cone meet 
nicely. A set F of cones satisfying (1) is a fan if and only if any two of its maximal 
cones meet nicely. References for these facts can be found in [3lJ Section 3.2]. 


2.3. Cluster algebras of geometric type. As before, take I to be an indexing set 
with |/| = n. Let J be an indexing set, disjoint from /, with | J| = rn. An extended 
exchange matrix is an ( n + m) x n integer matrix with columns indexed by / and 
rows indexed by the disjoint union ILi J, such that the n x n submatrix whose rows 
are indexed by / is skew-symmetrizable. This skew-symmetrizable submatrix is the 
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underlying exchange matrix. Let x, be indeterminates indexed by i in / U ./. 
and let F be the field of rational functions in these indeterminates, with rational 
coefficients. A cluster is an n-tuple of algebraically independent elements of F. 
The individual elements of the cluster are called cluster variables. A seed is a 
pair consisting of an extended exchange matrix and a cluster. 

Let T be the n-regular tree. For each edge e of T, connecting vertices v and v', 
fix a pair of inverse bijections between the set I(v) of edges incident to v and the set 
I(v'). We will call both maps p e and let the context distinguish the two. Now fix 
an initial seed (B,X) where B is an extended exchange matrix with underlying 
exchange matrix B and A is a cluster, which we may as well take to be x, : i £ I. 
We will associate to each vertex v of T a seed (B V ,X V ). In each seed (B V ,X V ), the 
rows of B v are indexed by I(v) U J, while the columns of B 1 as well as the cluster 
variables, are indexed by I(v). Choose some vertex Vb of T, identify I with I(vb ), 
and take (B Vb ,X Vb ) to be the initial seed (B,X). The remaining seeds are defined 
recursively by seed mutations. Let e be an edge connecting v to v' . We extend 
the map fi e to a bijection from I(v)\JJ to I(v')Uj by letting the map fix J pointwise. 


Matrix mutation. The matrices B v and B v are related by 


( 2 . 1 ) 


-b. 


■Ve(p)jMg) 


pq 


if p = e or q = e 


k bl q + sgn(6p e ) [b v pe b v eq ]+ otherwise 
for p £ I(v) U J and q £ I(v). The notation [a] + means max(a,0). 


Cluster mutation. The clusters X v and X v are related by 

r ^ (llp(*p) [6 ' ,]+ + IIp(*p) [_6 ' J+ ) if <? = e 


( 2 . 2 ) 


>e(9) 


x„ 


if Q £ e 


for q £ I(v). The index p runs over the set I(v) U J. 


Let A(B, X) be the subalgebra of F generated by all of the cluster variables x v e , 
where v runs over all vertices of T and e runs over I(v), and by the Xi for i £ J. 
This is called the cluster algebra (of geometric type) associated to the initial 
seed (B,X). To see how the cluster algebras of geometric type are a special case of 
a more general construction, see m Section 2]. For a treatment more notationally 
compatible with the treatment here, see [3T] Section 3.1]. 

Two seeds ( B V ,X V ) and ( B v . X v ) are equivalent if there exists a bijection 
A : I(v) —> I{v') such that f° r e ; / £ d(v), such that = b 

for j £ J and / £ I(v), and such that x v x ^ = x v e for e £ I(v). Such a bijection 
induces, by seed mutation, a bijection from the neighbors of v to the neighbors of v' 
with each neighbor of v defining a seed equivalent to the seed at the corresponding 
neighbor of v'. The exchange graph E x(B) is the quotient of T obtained by 
identifying vertices v and v' if they define equivalent seeds, and identifying edges 
of v with edges of v' by the bijection A. In all of the notation defined above (e.g. 
the maps p e ), we can correctly use Ex(!3) in place of T. 

Specializing, suppose that J is a disjoint copy of I and construct an extended 
exchange matrix B whose rows indexed by I are B and whose rows indexed by J 
constitute an identity matrix. A cluster algebra associated to this initial extended 
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exchange matrix is said to have principal coefficients at the initial seed. Up to 
isomorphism, it depends only on B , and thus is denoted A,(B). The associated 
exchange graph is Ex.(I3). In the principal coefficients case, we write each extended 
exchange matrix B v as [ ] such that B v is the exchange matrix associated to 

v and H v is a matrix with rows indexed by I and columns indexed by I(v). The 
c-vectors at the seed v are the vectors whose simple-root coordinates are given by 
the columns of H v . Specifically, c v e is the vector given by the column of H v indexed 
by e £ I{v). 

To each cluster variable x v e in a cluster algebra with principal coefficients, there 
is an associated g -vector g Here, we construct the g- vectors as vectors in the 
weight lattice: A cluster variable xj b = Xi in the initial cluster has as its g-vector 
the fundamental weight pi. The other g- vectors are defined recursively as follows. 


g-vector mutation. Let e be an edge v to v'. The g- vectors of the clusters X v 
and X v are related by 


(2.3) 




-Sg + £ P 6i(t>) [-*&]+ Sp - £i 6 j[- 6 i 9 ]+ b * if 9 = e 
gg if q / e. 


The notation bj stands for the vector in V* with fundamental-weight coordinates 
given by the i th column of B. 


It is not immediately obvious that this recursion yields a well-defined g-vector, 
but gg is indeed well-defined because it is the degree of x v e with respect to a certain 
Z™-grading on the cluster algebra with principal coefficients. See m Sections 6-7]. 


2.4. Frameworks and cluster algebras. We now introduce some additional con¬ 
ditions on frameworks and quote some key results on the connection between frame¬ 
works and combinatorial models for cluster algebras. For a more detailed devel¬ 
opment of these and related results, see j3Tj. The results quoted in this section 
(Theorems |2.3| and 2.4 and Corollary 2.6) are stated for reflection frameworks, but 
are proved in (31] for the more general frameworks defined there. In addition, two 
results are proved in this section for reflection frameworks: Proposition |2.7[ which 


holds for general frameworks by essentially the same proof, and Proposition 2.8 


which is special to reflection frameworks. (See Remark 2.10 ) 

A reflection framework (G, G) is complete if G has no half-edges. It is injective 
if v i—^ C(v) is an injective map from vertices of G to subsets of <f>. 

Define Cone(u) to be the cone n e e/(«) i x e : ( x iC v ( v ,e)) > 0} in V*. We 
will see soon that this notation is compatible with the earlier definition of Cone(u) 
as the cone spanned by the g-vectors of cluster variables associated to v £ Ex. (13). 
A reflection framework (G, G) is polyhedral if (1) the cones Cone(v) are the max¬ 
imal cones of a fan in V * and (2) distinct vertices v of G define distinct cones 
Cone(u). In particular, every polyhedral reflection framework is injective. A 
well-connected polyhedral reflection framework has the following additional prop¬ 
erty: Suppose Cone(ii) and Cone(i/) intersect in a face F. Then there is a path 
v = vq, V\,... , Vk = v' in G such that F is a face of Cone(i>i) for all i from 0 to k. 

We now prepare to define a notion of simple connectivity for frameworks, which 
is described more fully (for general frameworks) in j2U Section 4.2]. Let (G, G) be 
a reflection framework. Let Vq be a vertex of G and suppose eg and e\ are two full 
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edges incident to vq. Let V-\ be the vertex connected to vq by eo, let e_i = /z eo (ei), 
let v -2 be the vertex connected to i>_i by e_i, let e _2 = /i e _i( e o); etc. Similarly, 
let v\ be the vertex connected to Vq by ei, let e 2 = y e i(eo), let e 2 connect v\ to a 
vertex V 2 , etc. We can continue in this manner as long as the edges involved are full 
edges. If we never encounter half-edges (in particular, if G is complete), then we 
have defined a path ■ ■ • e-1 v-i ——— vq ——— v\ ——— • • • that is either bi-infinite 
or closes up into a cycle. We refer to • • • e ~ 1 V-\ e ° vq ——— v\ 62 • • • as a 

rank-two path or rank-two cycle accordingly. 

A reflection framework (G, G) is simply connected if the fundamental group 
tti(G,Vq) is generated by paths of the form errer -1 where r travels around a rank- 
two cycle and a is some path from the basepoint vq to that rank-two cycle. In 
other words, take the graph G and build a regular GIT-complex E by filling in 
two-dimensional cells whose boundaries are the rank-two cycles. Then (G, G) is 
simply connected if the topological space E is simply connected. See the end of m 
Section 4.2] for discussion of the relationship between E and the geometry of the 
polyhedral fan T that occurs when (G, G) is polyhedral. 

Another condition called ampleness is considered in eh, and a framework is 
called exact if it is injective and ample. Here, we wish to avoid defining ampleness, 
and we can safely do so because of [3T], Proposition 4.18], which states that if a 
framework is simply connected then it is ample. Instead, we describe the role 
that ampleness will play below in the assertion in Theorem |2.3| that a complete, 
exact reflection framework is isomorphic to the exchange graph: Ampleness insists 
that the framework not be properly covered by the exchange graph. (Similarly, 
injectivity forces the exchange graph not to be properly covered by the framework.) 

For the present purposes, the following two theorems (stated in the special case 
of reflection frameworks) are the most important results about frameworks and 
cluster algebras. For statements that are closer to minimizing the hypotheses, 
see EU Sections 3-4]. The first of the two theorems is obtained by combining 
[511 Theorem 3.25], ]31j Theorem 3.26], and ]31, Theorem 4.2]. 

Theorem 2.3. Suppose (G, G) is a complete, exact reflection framework for B. 
Then there exists a graph isomorphism v K > Seed(u) = (B V ,X V ) from G to the 
principal coefficients exchange graph Ex.(H), such that the base vertex Vb maps to 
the initial seed. Furthermore, if v is any vertex of G, 

(1) The exchange matrix B v = [blf] e fei( v ) associated to Seed(u) has b v e j = 
io(Cfiv,e),C(v,f)). 

(2) For each e £ I(v), the c-vector c v e is C(v,e). 

(3) Each c-vector c v e has a definite sign: it is either in the nonnegative span of 
the simple roots or in the nonpositive span of the simple roots. 

(4) If X v = ( x v e : e £ J(u)) is the cluster in Seed(u), then for each e £ I{v), 
the g-vector gg = g(x") is R(v, e). 

The second of the two theorems is obtained by combining EH Theorem 4.1], 
[3H Corollary 4.4], and [3TJ Corollary 4.6]. It states that the existence of a frame¬ 
work with good properties implies many of the standard structural conjectures. 

Theorem 2.4. If a complete, exact, well-connected polyhedral reflection framework 
exists for B, then Conjectures 3.9-3.13, 3.15-3.18, and 3.20 of [33] all hold for 
principal coefficients at B. If, in addition, a complete reflection framework exists 
for —B, then Conjecture 3.19 of [31] also holds for principal coefficients at B. 
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Furthermore, the fan defined by the framework is identical to the fan defined by 
g-vectors of clusters in A,(B). 


The results quoted here show how Corollaries |1.2| and |1.3| follow from Theo¬ 
rem o Specifically, Theorems o and |2.3| immediately imply Corollary |1.2| We 
will construct the doubled Cambrian framework (DCamb c ,DC c ) and the doubled 
Cambrian fan DT c in such a way that T>F C is the fan defined by the framework 
(DCamb c , DC c ). Thus Theorem [TTT| and the last assertion of Theorem |T4] immedi¬ 
ately imply Corollary |1.3| We also have the following corollary. 


Corollary 2.5. If B is acyclic and Cart (B) is of affine type, then 3.9-3.20 of [5Tj 
all hold for principal coefficients at B. 


Almost all of the assertions of Corollary |2.5| follow from Theorem |2.4| and from 
the existence of a framework satisfying the properties established in Theorem o 
The exception is the assertion that Conjecture 3.14 of m holds. This is very easily 
argued using Theorem 2.3 but requires information about the actual construction 


of the doubled Cambrian framework. We provide this argument in Section 4.6 


We close this section with some results related to the polyhedral property and 
to rank-two cycles and paths. First, a weakening of the polyhedral property holds 
in all frameworks, as stated in the following corollary. This result is a corollary of 
Proposition 2.2 and appears as [3TJ Corollary 2.9]. 


Corollary 2.6. Let (G, G) be a reflection framework for B and let v and v' be 
adjacent vertices of G. Then Cone(u) and Cone(u') intersect in a common facet. 


Next, we prove two propositions about rank-two cycles in complete, well-con¬ 
nected polyhedral reflection frameworks. The following is a slight strengthening of 
[311 Proposition 4.17], stated in the special case of reflection frameworks. 

Proposition 2.7. Suppose (G, C) is a complete, well-connected polyhedral reflec¬ 
tion framework with corresponding fan J-. If r is a rank-two cycle or path, then 
there exists a unique codimension-2 face F of F such that r is the set of vertices v 
of G with F C Cone(u). If F is a codimension-2 face of F, then the set of vertices 
v of G with F C Cone(u) forms a rank-two cycle or path. 

Proof. Suppose r = (... ,V-i,Vq,vi, ...) is a rank-two cycle/path. The Reflection 
condition in restated form implies that 

Span M (C(vi, ei),C(vi, e i+1 )) = Span R (G(u i+1 , e i+1 ), C(v i+1 , e i+2 )). 

So the 2-plane Span R (G(uj, ef), C(vi, e^+i)) is the same for all i and, dually, the 
(n — 2)-dimensional subspace G(u i ,e i )- L D G(u i ,e i+ i)- L is the same for all i. Call 
this (n — 2)-dimensional subspace R. Then Cone(ui) fl R is an (n — 2)-dimensional 
face of Cone(ui). Moreover, this face of Cone(uj) is a boundary face of the common 
facet of Cone(ui) and Cone(ui+i), so that Cone(uj) HR is also a face of Cone(ui+i), 
and Cone(ui) fl R = Cone(ui + i) fl R. Setting F = Cone(uo) (~l R, we see that F is a 
face of every Cone ( 14 ). 

We now want to show that, if u is any vertex of G, with Cone(u) D F, then u 
is in t. By well-connectedness, there is a path u = uq, ... ,un = Vo such that F 
is contained in all of the Cone(uj). If u is not of the form ty, then there must be 
an index j for which Uj fL {vi} but Uj +1 = Vi for some i. But the only neighbors 
of Vi whose cones contain F are Vi±\. This contradiction shows that r is the set of 
vertices v of G with F C Cone(u). 
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Finally, let F be any codimension-2 face of F. We want to show that the set 
{v £ G : F C Cone(u)} forms a rank-two path or cycle. Let Cone(i>o) be a maximal 
cone of F containing F. Since (G, C) is complete, by Proposition [ 2 T 2 J there are two 
distinct vertices v' with Cone(u') adjacent to Cone(wo) and F C Cone(t/). Write 
V-i and Vi for these vertices and write r = (..., V-i, vq, v\, ...) for the rank-two 
cycle/path through v-i, vq, and v\. (Since (G,G) is complete, there are no half 
edges and we can continue this cycle/path indefinitely.) Then, by the preceding 
paragraphs, r is precisely the set of vertices v of G for which F C Cone(u) . □ 


Proposition 2.8. Suppose (G, G) is a complete, well-connected polyhedral reflec¬ 
tion framework with corresponding fan F. Suppose F is a codimension-2 face of F 
and let t be the corresponding rank-two path or cycle. Let <&' be the rank-two root 
system {(3 £ $ : {/3,F) = 0}. Then t is a cycle if and only z/$' is of finite type. 


Remark 2.9. The set is the set of roots of $ contained in a 2-dimensional linear 
subspace of V. The results of Eli show in particular that the intersection of $ 
with any linear subspace is a root system in a broader sense than that of this paper 


(Section 2.1|. However, when the subspace is 2-dimensional, the intersection is a 
root system in our sense. (See (25] Remark 2.13] for an example of what can go 
wrong when the subspace has dimension greater than 2 .) 


Remark 2.10. Proposition |2.8| is special to reflection frameworks, and need not 
hold for a general framework. (See j3T] Remark 4.11].) We emphasize that, in 
any framework, a rank-two path or cycle ..., V-i, Vq , v \,... is a rank-two cycle, by 
definition, if it forms a finite cycle in the graph G, whether or not $' is of finite 
type. 


Remark 2.11. In Proposition 2.8 when r is a cycle and 4>' is of finite type, one 
can describe the link of F in F using [31] Lemmas 4.9-4.10]. The link of F in F 
is isomorphic to the g-vector fan associated to an exchange matrix B' such that 
Cart(R') is the Cartan matrix for 


To prove Proposition 2.8 we quote the following technical result, which is part 
of [31] Corollary 4.13] restricted to reflection frameworks. 

Lemma 2.12. Let (G, G) be a reflection framework and letr = (..., v_i, Vo, v \,...) 
be a rank-two cycle. Write e and f for the edges in t incident to vq. Define 
j3 = G(uo,e) and'y = C(vq, f) andb = andb' = w( 7 v , ff). Then _^ fc | 

is a Cartan matrix of finite type. 

Proof of Proposition \2.8\ If r = (..., u_i, Vo, iq,...) is a rank-two cycle, define 

That lemma says that the Cartan ma- 
The Euler condition (E3) implies that 


e, /, /3, 7 , b, and b' as in 


trix A ■.= 


2 -\b\ 

-|b'| 2 


Lemma |2.12 


is of finite type. 


A'(/3 V , 7 ) = ±6 and K(j v ,(3) = ±b', with the same sign. Proposition 2.1 implies 
that /3 and 7 are an integer basis for the lattice spanned by ‘E. Therefore A is the 
Cartan matrix of We see that if r is a cycle then <!>' is of finite type. 

Now suppose that r = (..., V-i, Vo, v\,...) is an infinite path. Let X be the set 
of roots /3 such that /3 lies in some C{vf) and F C Since (G, G) is polyhedral, 
the set A' is infinite. However, the Reflection condition implies that X C and 
thus 4>' is infinite. □ 
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3. Doubled Cambrian frameworks 

In this section, we review the definition of Cambrian frameworks, and use them 
to construct the doubled Cambrian framework (DCamb c , DC c ) for any acyclic ex¬ 
change matrix B. We then prove the part of Theorem o that doesn’t depend on 
the hypothesis that Cart(B) is of affine type. 

3.1. Cambrian frameworks. Let B be an acyclic exchange matrix with Cartan 
companion A = Cart (B) and let W be the associated Coxeter group. We now 
review, from |3l] , the construction of a reflection framework for B called the Cam¬ 
brian framework. Cambrian frameworks are defined using a Coxeter element 
which encodes the orientation of B , as we will now explain. 

A Coxeter element of W is an element c that can be expressed as a product of 
the simple reflections S, in some order, with each simple reflection occurring exactly 
once. The information contained in B is equivalent to the information ( A , c), where 
c is the Coxeter element obtained by multiplying S in an order such that s.j precedes 
Sj whenever b, j > 0. The acyclicity of B implies that S can be ordered by that 
rule. Two different orders satisfying that rule multiply to the same Coxeter element 
because bij = 0 implies Ay = 0 , which implies that s z and Sj commute. 

We write ui c and E c for the bilinear forms ui and E to emphasize their dependence 
on c. Table [T] emphasizes our convention on how B defines a Coxeter element 
together with our other related conventions. 


If bij > 0, then c = ■ ■ ■ Si ■ ■ ■ Sj ■ ■ ■. 

If bij < 0, then c = ■ ■ ■ Sj ■ ■ ■ Sj • • •. 

E c {q%, oij) = 0 . 

E c (af,aj) < 0. 

w c (aY,aj) > 0 . 

w c («l / , aj) < 0. 


Table 1. Sign conventions for Coxeter elements and bilinear forms 


An initial letter in a Coxeter element c is an element s of S such that c has an 
expression as a product of the elements of S, beginning with s. Similarly, a final 
letter in c is a simple reflection s that can occur last in an expression for c as a 
product of the elements of S. If s is an initial or final letter of c, then scs is another 
Coxeter element. 

A reduced word for an element w £ W is a word in the generators S that is of 
minimal length among words for w. The length of w is defined to be the length of 
a reduced word for w, and is written £(w). The (right) weak order is a partial 
order on W defined as the transitive closure of all relations of the following form: 
w < ws for w £ W and s £ S with £(w) < £(ws). The weak order is a meet 
semilattice in general and a lattice if W is finite. Furthermore, every nonempty set 
U has a meet /\ U, and if U has an upper bound, then it has a join \J U. 

For each subset J C S, the subgroup Wj of W generated by J is called a 
standard parabolic subgroup. The subgroup Wj is a Coxeter group in its own 
right, with simple reflections J, and is an order ideal in the weak order on W. The 
root system <!>,/ associated to Wj is the intersection $ fl Vj, where Vj is the span 
of {a s : s £ J}. Given w € W and J C S, there exists a unique maximal element 
wj among elements of Wj below w in the weak order. We call wj the projection 
of w to Wj. 
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A Coxeter element c of W induces a Coxeter element of Wj called the restric¬ 
tion of c to Wj. (This is usually not the projection Cj.) The restriction of c to Wj 
is obtained by deleting the letters in S \ J from a reduced word for c. We define 
the notation (s) to stand for S \ {s}. 

We give here a recursive definition of c-sortable elements , by induction on 
the rank of W (the cardinality n of S ) and on the length of elements of W. First, 
the identity element is c-sortable for any c. If s is initial in c, then we can decide 
recursively whether w is c-sortable, by considering two cases: If w ~£_ s, then w is c- 
sortable if and only if it is in W/ s \ and is sc-sortable. If w > s, then w is c-sortable 
if and only if sw is scs-sortable. The condition w > s is equivalent to £{sw) = 
£{w) — 1. The recursion involves either deciding sortability in a Coxeter group W^ s ) 
of rank n — 1 or deciding sortability for an element sw of length £(w) — 1 , and thus 
terminates. The consistency of these recursive requirements follows from a non¬ 
recursive definition of c-sortable elements, found for example in |311 Section 5.1]. 

The vertices of the c-Cambrian framework are the c-sortable elements. Before 
defining the quasi-graph structure on c-sortable elements, we recursively define a 
label set for each c-sortable element. Let v be c-sortable and let s be initial in c. 
Define 


(3.1) 


C c (v) 


C sc {v ) U {a s } if v ^ s 
sC scs (sv) if v > s 


The set C sc (v) is a set of roots in <I>( S ), defined by induction on the rank of W. The 
set C scs (sv ) is defined by induction on the length of v. The base of the inductive 
definition is that the unique element of the trivial Coxeter group has empty label 
set or, for those who dislike such stark minimalism, that the identity is labeled by 
the set of simple roots. 

The non-recursive definition of c-sortable elements constructs a special reduced 
word for each c-sortable element, called its c-sorting word. The set C c (v) can 
also be defined non-recursively in terms of the combinatorics of the c-sorting word 
for v. For details, see [22] Section 5] or [3T] Section 5.1]. 

The quasi-graph structure on c-sortable elements is obtained from the restric¬ 
tion of the weak order to c-sortable elements. This restriction is called the c- 
Cambrian semilattice and denoted Camb c . The c-Cambrian semilattice is a 
sub-meet-semilattice [29, Theorem 7.1] of the weak order on W. We will also use 
the symbol Camb c for the undirected Hasse diagram of the c-Cambrian semilattice. 

The following lemma, which is part of m Lemma 5.11], is the key to constructing 
and labeling an n-regular quasi-graph from the c-Cambrian semilattice. The symbol 
< denotes a cover relation. 


Lemma 3.1. If v' < v in the c-Cambrian semilattice, then there exists a unique 
root f3 such that f3 £ C c (v') and — /3 £ C c (v). The root (3 is positive. 

Suppose v is a c-sortable element. In light of Lemma |3.1[ we can label each 
incident pair (v,e), where e is an edge v' < v in Camb c , by the unique negative 
root /3 £ C c (v) such that — j3 £ C c (v'). Similarly, we can label each incident pair 
(v,e), where e is an edge v < v' in Camb c by the unique positive root (3 £ C c [v) 
such that — f3 £ C c (v'). As explained in the paragraphs before •Tf Theorem 5.12], 
the vertices in the graph Camb c all have degree at most n. To each vertex, we add 
the appropriate number of half-edges, to make an n-regular quasi-graph. The new 
half-edges on v get the roots in C c (v) that were not assigned to full edges. We will 
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need one more condition on a framework. 


Full edge condition: If (v,e) is an incident pair and the sign of C(v,e ) is nega¬ 
tive, then e is a full edge. 


Most of the following theorem is stated as m Corollary 5.14], but the assertion 
about the Full edge condition follows from [3Ti Theorem 5.12]. (That theorem 
states that (Camb c , C c ) is a “descending” framework, and the Full edge condition 
is part of the definition of a descending framework.) 

Theorem 3.2. The pair (Camb c , C c ) is an exact, well-connected, polyhedral, simply 
connected reflection framework for B and satisfies the Full edge condition. 


For each c-sortable element v, define a cone 


Cone c (u) = P| {x £ V* : (x,/3) > 0}. 

0 € C c ( v ) 


The cone Cone c (r;) coincides with the cone Cone(u) defined in Section 2.4 

c-Cambrian fan .F, 


The 


is the collection consisting of the cones Cone c (u) and all of 
their faces, with v running over all c-sortable elements. The following result is part 
of [HQ Corollary 5.15]. 


Theorem 3.3. The c-Cambrian fan T c is a simplicial fan, and distinct vertices of 
Camb c label distinct maximal cones of T c . 


We now fill in some additional results on sortable elements, Cambrian semilat¬ 
tices, and the Cambrian framework. The following propositions are [291 Proposi¬ 
tion 2.30] and [29:', Proposition 3.13]. 

Proposition 3.4. Let J C S and let d be the restriction of c to Wj. Then an 
element v £ Wj is c-sortable if and only if it is d-sortable. 

Proposition 3.5. If v is c-sortable and J C S, then vj is d-sortable, where d is 
the restriction of c to Wj. 


Here vj is the projection of v to the standard parabolic subgroup Wj. See 
Section 13.11 

The following theorems are [29, Theorem 7.1] and [29], Theorem 7.4], 

Theorem 3.6. Let LI be a collection of c-sortable elements ofW. IfU is nonempty 
then f\U is c-sortable. If U has an upper bound then \J U is c-sortable. 


Theorem 3.7. If s is initial in c then the map 

{ sv if v > s 
sV» if v s 

is a bijection from the set {c-sortable elements v such that sVv exists} to the set 
of all scs-sortable elements. The inverse map is 


x i ^ 


sx if xff s 
X(s) if x > s. 
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An inversion of w £ W is a reflection t such that £(tw) < £(w). Inversions 
interact nicely with the map w ha wj for any J C S. Specifically, inv(u;j) = 
inv(w) D Wj. 

A cover reflection of w £ W is an inversion t of w such that tw = ws for some 
s £ S. The name refers to the fact that tw < w in the weak order if and only if t is 
a cover reflection of w. We write inv(u;) for the set of inversions of w and cov(w) 
for the set of cover reflections of w. We have inv(tw) = inv(ro) \ {t} when t is a 
cover reflection of w. 

The following propositions are first, [22 Proposition 5.2], second, the combi¬ 
nation of parts of [23 Proposition 5.1] and [22 Proposition 5.4], and third, the 
combination of parts of [22 Proposition 5.1] and [22 Proposition 5.3]. 

Proposition 3.8. Let v be a c-sortable element. The set of negative roots in C c (v) 
is {— f3 t : t £ cov(r)}. 


Proposition 3.9. Let s be initial in c and let v be a c-sortable element ofW such 
that s is a cover reflection of v. Then cov(v) = {s} U cov(u(,)), and the set of 
positive roots in C c (v) is obtained by applying the reflection s to each positive root 
in C sc 0( s )). 

Proposition 3.10. Let s be final in c and let v be c-sortable with v > s. Then 
v = s V v^ and C c (v) = C cs (v^) U {-a fl }. 

We will also need a certain downward projection map from W to c-sortable 
elements in W. Given w £ W, by [22 Corollary 6.2], there is an element 7r|(io) 
that is maximal among the c-sortable elements that are < w. The map 7r| lets us 
describe the cover relations in Camb c . The description is proved as Lemma 5.9]. 


Lemma 3.11. Let v be a c-sortable element. Then v' < v in the c-Cambrian 
semilattice if and only if v' = 7r| (tv) for some t £ cov(c). Furthermore ift\ and £2 
are distinct cover reflections of v, then w?(tiv) 7 ^ wffov). 


Recall that Lemma 3.1 is part of HU Lemma 5.11]. The rest of [5T[ Lemma 5.11] 
gives some more detail: 


Lemma 3.12. If v' < v in the c- Cambrian semilattice, then the unique root fj 
such that fl £ C c (v') and — ft £ C c (v) is the positive root ft t associated to the cover 
reflection t of v such that v' = 7r| (tv). 

The following theorem is [22. Theorem 6.1]. 


Theorem 3.13. 7r| is order preserving. 

Let D be the cone Plsgs {x £V* : {x,a s ) > 0}. The cones wD, for w £ W, are 
distinct, and form a fan whose support is called the Tits cone. (Here the action 
of W on V* is dual to its action on V.) 

The following theorem is [22. Theorem 6.3]. 

Theorem 3.14. Letv be c-sortable. Themr?(w) = v if and only ifwD C Cone c (w). 

We record the following simple observation. 


Proposition 3.15. If w £ W and J C S, then ttUwj) = (n?(w))j. 
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Proof. Since w > wj, Theorem 
order preserving, since 7r| (wj) 


3.13 

W. 


says that 7 r|(u>) > ttUwj). Since x K > xj is 
, and since Wj is an order ideal in the weak 


£ vv j 

order on W, we have (7r?(w))j > ( 7r?(wj))j = 7 r| (wj). On the other hand, since 
7r i{ w ) < w i we have (ttUw))j < wj, and ( 7 r|;(u'))j is c-sortable by Propositions 
and 


3.5 




3.4 


J- 


But tt?(wj) is the maximal c-sortable element below wj, so tt?(wj) > 

□ 


Let w £ W. Earlier, we used the notation inv(w) to denote the inversions of W as 
a set of reflections. It is convenient to use the bijection between reflections and pos¬ 
itive roots to also think of inv(u>) as a set of positive roots. We observe that inv(u>) 
is the set of positive roots /3 such that wD is contained in {x £V* : (x,/3) < 0}. 

Let j3 and 7 be distinct, positive, real roots in *1) such that all of the positive 
roots in the linear span of /? and 7 are in the nonnegative span of /3 and 7 . We 
call <f>' = Span H (/ 3 , 7 ) H <l> a generalized rank-two parabolic sub root system of 
and call /3 and 7 the canonical roots of 4 A An element w € W is c- aligned 
with respect to $' if one of the following cases holds: 

(i) w c (/3,7) = 0 and inv(w) n is 0 or {/?} or {7} or {/3,7}. 

(ii) w c (/3, 7) > 0 and either 7 ^ inv(ui) or inv(w) n = {7} or inv(w) D 

(iii) w c (/3,7) < 0 and either /3 ^ inv(w) or inv(ui) fl $' = {/3} or in v(w) 2 ‘b 7 - 


The last option in Case (i) can only occur if /? and 7 are perpendicular. However, 
it is possible to have w c (/3,7) = 0 even when /3 and 7 are not perpendicular. 
(For example, looking forward to Examples 3.22 and 4.10 define /3 = S3Sia2 and 
7 = S2S2Q!2- Then w c (/3 v , 7 ) = Lu c (3af+a2+3af, 0:1+20:2) = 0, but AT(/3 V , 7 ) = — 2 .) 
The last options in Cases (ii) and (iii) can only occur if 'L' is finite. 

The following is a slight weakening of [2S Theorem 4.3]. 


Theorem 3.16. An element w ofW is c-sortable if and only if w is c-aligned with 
respect to every generalized rank-two parabolic sub root system of ( f>. 


We now prove three key lemmas that relate the cones Cone c (u) to the hyper¬ 
planes c>A. Given a set U C V* and a root /3 £ <f>, we say that U is above the 
hyperplane /3 _L if every point in U is either in /3 1 - or on the opposite side of /3 J ~ 
from D. If U is above /3 1 - and does not intersect /?-*-, then we say that U is strictly 
above /3- 1 . Similarly, U is below (3 1 - if every point in U is either contained in (3 1 - 
or on the same side of (3 1 - as D, and U is strictly below /3 1 - if U is below (3 1 - and 
does not intersect /3 1 -. 


Lemma 3.17. Let c be a Coxeter element, let s £ S, and let v be c-sortable. If 
v s then Cone c (u) is below ajr, and if v > s then Cone c (u) is above af. 


We prove Lemma |3.17 by quoting two nontrivial results and giving an easy 

appears as 


argument. Proposition 3.18 is m Corollary 5.21], and Propositio n |3.19| 
the second assertion of ED Corollary 5.15]. See also Theorem [2Dp|( 


Proposition 3.18. Given any vertex v in the Cambrian framework (Camb c ,C c ) 
and any s £ S, all of the g-vectors of duster variables in Seed(u) are weakly on the 
same side of the hyperplane qA in V*. 


Proposition 3.19. Given any vertex v in the Cambrian framework (Camb c , C c ), 
the extreme rays of the cone Cone c (v) are spanned by the g-vectors of cluster vari¬ 
ables in Seed('u). 
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Proof of Lemma \3. 1 7| Propositions ^. 19l and |3.18l combine to establish the following 
assertion: For any c-sortable element v and any s £ S, the cone Cone c (u) is either 
above or below ajr. If v ft s then vD is below so Theorem 3.14 implies that 
Cone c (u) is below af. Similarly, if v > s, then vD is above af, so Theorem 3.14 
implies that Cone c (u) is above ajr. 


□ 


Lemma 3.20. Let s be initial in c. Let v 
Cone c (v)Da^ is a face of Cone c (u( s )). 


be c-sortable with v > s. Then 


Proof. Proposition 3.5 says that v/ a ) is sc-sortable, and therefore it is c-sortable by 
Proposition |3.4| In particular, the notation Cone c (w^ s )) makes sense. 

By Lemma 3.17 Cone c (u) is above ajr. In particular, Cone c (u) flaf is a face 


of Cone c ('c), which we call F. We first claim that F C Con e c (v/ a )). To prove the 
claim, we argue by induction on £(v) and break into two cases. The base case v = s 
falls into Case 1, where we do not appeal to induction. 

Case 1: F is a facet of Cone c (u). Then — ot s £ C c (v). so s is a cover reflection 
of v by Proposition 3.8 Equation ( |3.1[ ) says that C^v^) = C sc (u{ s )) U {a s }. 
By Proposition 


3.9 


each element of C sc (u^ s )) either coincides with an element of 
C c (v) \ {— a s } or is related to an element of C c (v) \ {— a s } by the reflection s. Thus 
the defining inequalities of Cone c (v) and Cone c (i>/ s }) coincide for points on cr 1 , so 
the claim is true in this case. 

Case 2: dim(F) < n — 1. Write F = Cone c (u) fl (ftf D ■ • • D Pf) for distinct 
Pi ,..., Pk £ C c (v). Let y be in the relative interior of F and let x be in the interior 
of D. If every /3, ; is positive, then in particular, x is strictly below each [if . But 
also, Cone c (u) is weakly below each [if- , and therefore for small enough e > 0, 
the point y + ex is in the interior of Cone c (i>). But y + ex is strictly below erf, 
and this contradiction to Lemma |3.17| shows we can choose i such that pi = —fit 
for some reflection t. Let u = irf(tv), which, by Lemma 3.11 is covered by v in 
Camb c . Corollary 2.6 (in light of Theorem |3.2[) says that Cone c (u) and Cone c (it) 


intersect in a facet, so that in particular F is a face of Cone c (u). By induction, 
F' = Cone c (i/) fl is contained in Cone c (it( s }), but F C F', so F C Cone c (rt( s }). 

says that = 7r|((tv)^>) and that = (7r|(v))<s> = 


Now, Proposition 


3.15 


7r|(u( s )). If (to){ s ) = V( a ), then u{ 3 ) = V( a ), and we are done. If not, then since 
inv(u{ s }) = inv(u) fl W^ and inv((fo){ s }) = in v(tv) fl W( a y and since in v(tv) = 
inv(n) \ {f}, we conclude that inv((to)( s }) = inv(i>( s }) \ {!}. In particular, the 
reflection t is in W^, and t{v( a f) = {tv)( a ) is covered by V( a y Thus in 


Camb c by Lemma 3.11 and Corollary 2.6 says that Cone c (it{ s }) and Cone c (i>( s }) 
intersect in a mutual facet defined by [if. Therefore F C Cone c (v( s )). 

Having proven the claim, we prove the lemma. Since Cone c (u)ria^ C Cone c (u( s )), 
the intersection Cone c (u)na^- equals (Cone c («)nCone c (i;( s )))n(Cone c (w^ s ))na^). 

implies that Cone c (u) fl Cone c (u( s )) is a face of Cone c (v( s )). By 
Cone c (t;/ s )) is below af, so Cone c (t;/ s \) fl af is a face of Cone c (t;/ s \). 
We have written Cone c (u) fl as an intersection of faces of Cone c (v/ s \). □ 


Theorem 

Lemma 


3.3 


3.17 


Lemma 3.21. Let s be final in c. Let v be c-sortable with v ft s. Then s V (sv)^ 
exists, and is c-sortable, and Cone c (v) fl af is a face of Cone c (s V (su)/ s )). 
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Proof. Since sv > s and sv > ( sv ){ s ), we know that s V ( sv )( s ) exists. By the 
recursive definition of sortability, the element sv is scs-sortable, so (sv)^ is cs- 
sortable by Proposition 3.5 and thus c-sortable by Proposition|3.4| Now sV (sv)^ 


is c-sortable by Theorem |3.6| 


By Lemma 
equals sCone 


3.20 


Cone scs (si;)na^ is a face of Cone s 


i ( sv )( s ))- Because Cone c (u) 
(sv) by (3.1), the intersection Cone c (u)riQ^ equals Cone scs (su)rta^. 
Thus Cone c (u) fl ajr is a face of Cone scs ((si;)( s }). 

By ( |3.1| , we have C scs ((sv)^) = C cs ((sv)^) U {o s }. On the other hand, 
Proposition 3.10 (with s V ( sv replacing v) says that C c (s V ( sv ){ s )) equals 
Ocs((sn)( s )) U {—a s }. We see that Cone scs ((su)^)) and Cone c (sV (sv)^) intersect 
in a common facet F defined by aj:. Since Cone c (u)na^ is a face of Cone scs ((sc)( s )) 
contained in qA, it is also a face of F, and thus a face of Cone c (s V (sv)( s )). □ 


3.2. Doubling the Cambrian fan. We construct the doubled Cambrian frame¬ 
work by “gluing” together two opposite Cambrian frameworks. We begin by dou¬ 
bling the Cambrian fan. 

We continue the notation B for an acyclic exchange matrix with A = Cart(-B), 
Coxeter group W, and Coxeter element c. The notation Tits(A) denotes the Tits 
cone and — Tits(A) is its negation. We write VF C for the collection consisting of 
the cones in the Cambrian fan T c and the negations of cones in the Cambrian fan 
Jy.-i. In symbols, VF C = F c U (—F c - 1). We call VF C the doubled Cambrian 
fan and justify this name in Theorem |3.24| 


Example 3.22. We consider the doubled Cambrian fan for the exchange matrix 
" o i i i ~ 

The corresponding Coxeter group is of type G 2 and the correspond¬ 


B = 


-3 0 0 
-10 0 


ing Coxeter element is c = S1S2S3. (Note that the indices 1, 2, and 3 do not give the 
standard linear numbering of the Dynkin diagram.) Figure [3] shows the c-Cambrian 
fan F c for this example. (Compare [591 Figure 6 ].) The picture should be inter¬ 
preted as follows: The c-Cambrian fan, intersected with a unit sphere about the 
origin, is a collection of spherical triangles and their faces. The picture shows this 
collection of triangles stereographically projected to the plane. The red circle marks 
the boundary of the Tits cone. Figure [4] is a similar projection of the antipodal 
image —T c -1 of the c _1 -Cambrian fan. Figure [5] shows the doubled Cambrian fan 
VF C , the union of the two fans pictured in Figures [3] and [4] In each of Figures [4] 
and [5] the triangular exterior region in the stereographic projection represents a 
cone in the fan. Figure [6] shows the same doubled Cambrian fan in a different 
stereographic projection. The boundary of the Tits cone is the red vertical line in 
the center and the Tits cone projects to the left of the line. 


Remark 3.23. Preferences for visualizing 3-dimensional fans vary, even among coau¬ 


thors. Readers who find the stereographic projections referenced in Example 3.22 


difficult to interpret will find a visualization of the same example, via affine slices, 
in Example |4.10| 


Theorem 3.24. For any acyclic exchange matrix B, the collection T>F C of cones 
is a simplicial fan. 


Proof. Once we know that T>F C is a fan, the assertion that the fan is simplicial is 
immediate from the definition, in light of Theorem |3.3| As explained in Section [272] 
to see that T>F C is a fan, we only need to check that the maximal cones meet nicely. 
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Figure 3. The c-Cambrian fan for B as in Example |3.22| 



Figure 4. The antipodal c ^Cambrian fan for B as in Example 3.22 



Figure 5. The doubled Cambrian fan for B as in Example |3.22| 
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Moreover, we already know (Theorem 3.31 that two maximal cones of T c meet 
nicely, as do two cones of —JF C - 1. So we need to show that, if v is c-sortable and u 
is c _1 -sortable, then Cone c (u) and — Cone c -i(u) meet nicely. 

We argue by induction first on the rank of W and then, holding the rank constant, 
on £(v). Our base case is the vacuous case where W has rank 0. If the rank is 
positive but v = e, so £{v) = 0, this is not a base case but rather a case where we 
induct on rank; this scenario is covered by Cases 2 and 4 below. 

We now consider the inductive case where the rank of W be positive, so c is not 
e, and let s be initial in c. We break into four cases. 

Case 1: v > s and u ^ s. Then Cone c (i;) = sCone scs (si;) and —Cone c -i (it) = 
—sCone sc -i s (su) by (3.1). By induction on £(v) we see that Cone scs (si>) and 
—Cone sc -i s (sit) meet nicely, so Cone c (u) and — Cone c -i(it) meet nicely. 

Case 2: v ^ s and u > s. Then v is in W( a ) and C c (v) = C sc (v) U {a s } by 


(3.1). Also, u = s V U( s ) and — C c -i (u) = —C c -i s (u{ a )) U {a s } by Proposition 


3.10 


By induction on rank, Cone sc (u) and —Cone c -i s (u( s )) meet nicely in V/ s ). There- 
fore the cones in V defined by C sc (v ) and —C c -i s (u/ a \) also meet nicely, and this 
nice meeting is preserved by intersecting with the halfspace consisting of points 
below qA. 

Case 3: v > s a nd u > s. Then Cone c (v) is above and —Cone c -i(u) is 
below qA, by Lemma 


3.17 


used twice. Thus 


(3.2) Cone c (u) fl (—Cone c -i (u)) = (Cone c (u) fl a^~) fl (—Cone c -i (u)). 

We now apply the Case 2 argument to (v^,u) to conclude that Cone c (u/ s \) and 
—Cone c -i (u) meet nicely. This uses induction on rank. By Lemma 3.20| Cone c (i;)n 
ajr is a face of Cone c (u{ s )), so Cone c (z;) fl qA and —Cone c -i(w) also meet nicely. 
That is, (Cone c (u) fl qA) is a face of Cone c (r;) fl and of —Cone c -i (u). But then 
by (|3.2[), Cone c (u) fl (—Cone c -i (u)) is a face of Cone c (i>) fl and of —Cone c -i(u). 
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Since Cone c (v) fl qA is a face of Cone c (n), we see that Cone c (r;) D (—Cone c -i (u)) 
is a face of Cone c (t>) as well. 

Case 4: v ^ s and u s. Then Cone c (u) is below qA and —Cone c -i(M) is 
above, so 


(3.3) Cone c (n) fl (—Cone c -i (u)) = Cone c (n) fl (—Cone c -i(u) D qA) . 


By Lemma 3.21 —Cone c -i(w) Haf is a face of —Cone c -i(s V (su)/ s \). We first 
argue as in Case 2, replacing (v, u) by (v, s V ( su )( s }); and conclude, using induction 


on rank, that Cone c (v) and —Cone c -i(s V ( su )/ s \) meet nicely. By Lemma 3.21 
—Cone c -i (a)Haf is a face of — Cone c -i (sV(su)( a )), so Cone c ((;) and — Cone c -i (u)fl 
qA meet nicely. By ( |3.3| ), Cone c (u) fl (—Cone c -i(it)) is a face of Cone c (t>) and of 
—Cone c -i (u) D ajr. Since —Cone c -i (u) fl qA is a face of —Cone c -i (it), we see that 
Cone c (v) n (—Cone c -i(u)) is a face of —Cone c -i(u) as well. □ 


Remark 3.25. There is an alternate strategy for proving Theorem |3.24[ The fact 
that the g-vector fan is indeed a fan is one of the structural conjectures mentioned 
in the introduction. It was proved in the acyclic case (and beyond) in [7] and in 
general in HU. As a consequence of Theorem |2.3p |), the Cambrian fan T c is a 
subfan of the g-vector fan. Thus, to prove Theorem 3.24 it would be enough to 
show that — Jy.-i is also a subfan of the g-vector fan. This proof (or an even simpler 
approach using the mutation fan of m in place of the g-vector fan) can indeed 
be carried out. However, here we prefer to construct the doubled Cambrian fan 
completely in terms of the combinatorics and geometry of Coxeter groups and root 
systems, without relying on any other heavy machinery. 


The same cone may occur in both T c and — T c -i . In fact, since the Cambrian fan 
covers the Tits cone, we have the following immediate corollary to Theorem |3.24| 

Corollary 3.26. For every c-sortable element v such that the interior of Cone c (u) 
meets — Tits(A), there is a c -1 -sortable element v' with Cone c (v) = — Cone c -i (v 1 ). 


Remark 3.27. When W is finite, Corollary 3.26 becomes the statement that T c and 
—T c -\ are identical. This is essentially [26], Proposition 1.3], although that result 


is phrased in terms of Cambrian congruences. In that case, 


4 


Ho)- 


We pause to record some additional useful facts, which reproduce the finite 
case of [2S] Theorem 9.6] and [29] Proposition 9.7] (cf. [2S] Proposition 7.4]) and 
strengthen the general case of the same theorem and proposition. These are not 
needed for the remainder of the paper, but add insight into the structure of VF C . 
For s in S , define to be the set of cones in VT c that are above qA and 

define to be the set of cones in VT c below qA. Suppose J C S and recall 

that the restriction of c to Wj is the Coxeter element d of Wj obtained by deleting 
the letters in S \ J from a reduced word for c. Let Aj be the Cartan matrix 
obtained by deleting from A the rows and columns indexed by S \ J, and let <1>./ 
be the corresponding sub root system of $. Let Vj be the subspace of V spanned 
by {a s : s G J}. The parabolic subgroup Wj fixes Vj as a set. Let Projj stand 
for the surjection from V* onto (Vj)* that is dual to the inclusion of Vj into V. 
Recall that (s) means 5\{s}. When s is initial in c, we write VT sc for the doubled 
Cambrian fan constructed in V( s ) using the Coxeter element sc of W) s ). 


Proposition 3.28. Let s be initial in c. Then 
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(1) VF C = VF\ {s) UVF^. 

(2) 1 VlW= S [W^]. 

(3) The map F i-> Proj^(F) n {x £ V* : (x,a s ) > 0} is a bijection from the 

set of maximal cones ofVF sc to the set of maximal cones ofVF^ s \ 

(4) The map F H» Proj^(F) D {x £ V* : ( x,a s ) < 0} is a bijection from the 

set of maximal cones ofVF sc to the set of maximal cones ofVF^/flJ. 


Proof. Assertion (1) is the statement that every cone of VF C is either above o r be- 
low qA. This is true, independent of the hypothesis that s is initial, by Lemma 3.17 
applied to J- c and to — Jy.-i 
tion s takes the cones of T. 


Theorem 3.7 and equation (3.1) show that the reflec- 
above qA bijectively to the cones of T scs below qA. 
The same theorem and equation show that s takes the cones of — T c -\ above qA 
bijectively to the cones of — T ac -\ a below qA. Thus (2) hol ds. A ssertion (3) follows 

for cones of —T n -\ 


and from Proposition 


3.10 


from (l3Tj) for cones of F c below qA 
below qA . Assertion (4) holds similarly with the roles of (3.1) and Proposition 
reversed. 


3.10 


□ 


3.3. Doubling the Cambrian framework. Theorem |3.24| is the key to con¬ 
structing the doubled Cambrian reflection framework (DCamb c , DC c ). We define 
DCamb c to be the dual graph to VF C . More directly, let — Camb c -i be Camb c -i 
realized as a graph on formal negations — v of c^-sortable elements v with an 
edge (—u,—v) in — Camb c -i if and only if (u,v) is an edge in Camb c -i. Since 
there is typically no abelian group structure on c-sortable elements, this notation 
should cause no confusion. We start with a disjoint union of Camb c and — Camb c -i 
with labels C c (v) on each vertex v of Camb c and labels —C c -i(v) on each vertex 
— v of — Camb c . We identify a vertex v of Camb c with a vertex —v' of Camb c -i if 
Cone c (u) = —Cone c -i (v'). In this case, since Cone c (t>) and Cone c -i (V) are both de¬ 
fined by roots in the root system associated to A, we must have C c (v) = —C c -i ( v '). 
We think of C c as a labeling of incident pairs as in Section |3.1[ and use the equal¬ 
ity C c (v) = —C c -i(v') of sets to identify the sets I(v) and I(—v') of edges in the 
obvious way. If v has a full edge connecting v to u but the corresponding edge of 
—v’ is a half-edge, then the identified edge is a full edge connecting the identified 
vertex v = —v' to the vertex u, and similarly if v has a half-edge where —v' has a 
full edge. 

This way of defining DCamb c also yields a labeling DC c of incident pairs of 
DCamb c . For an incident pair (v,e) in DCamb c corresponding to an incident pair 
( v , e) in Cambc, we set DC^D, e) = C c (v, e). For an incident pair (v, e) in DCambc 
corresponding to an incident pair (— v, — e) in — Camb c -i, we set DC c (u, e) = 
—C c - i(u,e). If a given incident pair in DCamb c takes both of these forms, then, 
by construction, the two ways of computing DC c on that incident pair agree. 

Example 3.29. This example continues Example |3.22[ Figure [7] shows the graph 
DCamb c . The vertices and edges that exist both in Camb c and — Camb c -i are 
shown in red. These correspond to the triangles in Figure [6] whose interiors intersect 
the equator (the red line). 

Theorem 3.30. If DCamb c is connected, then (DCambc, DC c ) is a polyhedral 
reflection framework. 

Proof. The Base condition holds in DCamb c because it holds in Camb c . The Root 
condition and the Euler conditions hold in DCamb c because they hold in Camb c 
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and Camb c -i, because E c --i (;3,7) = E c (pj,fS), and because passing from Camb c to 
— Camb c corresponds to changing the signs of all labels. Finally, each full edge e in 
DCambc comes from a full edge in Camb c or a full edge in — Camb c -i, or both. If e 
comes from a full edge in Camb c , then the Reflection condition holds in DCamb c 
because it holds in Camb c . If e comes from a full edge in Camb c -i, then the 
Reflection condition holds in Camb c -i. Passing from the Reflection condition in 
Camb c -i to the Reflection condition in DCamb c , the root /3* does not change sign 
because it is positive by definition, but 7 does change sign because we pass from 
label sets C c -i in Camb c -i to label sets —C c -1 in DCamb c . However, oj c (/3 t , —7) = 
w c -i(/3 t ,7), so the Reflection condition is preserved. Thus DCamb c satisfies the 
definition of a reflection framework. By construction, VP C is the collection of 
cones associated to vertices of DCamb c . By Theorem 3.24[ VP c is a fan. Also by 
construction, if a cone of T c and a cone of coincide, then the corresponding 

vertices are identified in DCamb c . In light of Theorem |3.2| we see that distinct 
vertices of DCamb c label distinct maximal cones of T)T C . Thus (DCamb c ,DC c ) is 
polyhedral. □ 


The hypothesis of Theorem 3.30| only holds when T c and —P c -1 have full¬ 
dimensional cones in common. The following proposition tells us that this happens 
in many cases. As special cases of the proposition, DCamb c is connected in the 
affine case and, more generally, whenever every proper parabolic subgroup of W is 
finite. 


Proposition 3.31. Suppose Si ■ ■ ■ s n is a reduced word for a Coxeter element c of 
W, and suppose that, for some i £ {1,..., n — 1}, the parabolic subgroups Wj s 
and Wr Si+li s \ are both finite. Then DCamb c is connected. 

We first need the following lemma. We write (wq)j for the longest element of 
Wj, when Wj is finite. 


Lemma 3.32. Let c = sis 2 ■ • • s n and let J = {s m +i,..., s n } for some m > 1. 
Suppose that Wj is finite. Then C c ((wq)j) = {or, 0*2, • ■ •, a m , —a m +i, ■ ■ •, -a„}. 


Proof. We argue by induction on n — m. If n — m = 0, so that ( wq)j is the 
identity, this is immediate. If n — m > 0, then let 
{s m+ i,...,s„_i}. Then C cs ((w 0 )j>) = {01,02,. 
induction. Since ( wq)j > s and [(wo)j]{«) = (wo )j- 

conclude that C c ((w 0 )j) = C cs ((w 0 )j ') U {-a s }. □ 


s stand for s n and write J' = 
•, ■ ■ ■ ■ CK n _r|^ by 

, we apply Proposition 3.10 to 


Proof of Proposition \3. 31 
sort able by Theorem 3.6 
sortable. Lemma |3. 32 implies that 


Write J = {s i+ i,...,s n }. 
because it is the join of J. 


The element (uiq)j is c- 
Similarly, ( w 0 ) S \j is c -1 - 


f-^c((^o) j) {^1; • ■ ■ 5 ^2+1; ■ • ■ : ((^0 )s\j)‘ 
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We have identified a cone that is in J~ r , and in —T c - 1. 


□ 


Remark 3.33. If B is 2 x 2, then by Proposition 3.31 (or by an easy direct check), 
DCambc is connected. Thus (DCamb c 


,DC c 


is a polyhedral reflection framework 
by Theorem 3.30 One can also easily check that (DCamb c , DC c ) is complete, exact, 
simply connected, and well-connected. 


Remark 3.34. The identity element is c _1 -sortable for any c, so the formal negative 
of the identity is a vertex of DCamb c . The labels on the negative of the identity are 
the negative simple roots. Consider a path vq, ... ,v p in DCamb c such that Vo is 
the identity and write for the edge connecting i to ty. As pointed out in m 
Remark 4.19] for general frameworks, such a path is a green sequence in the sense 
of [2T] (see also [5]) if and only if all of the roots DC c (iij, ef) are positive. We also 
observe that this green sequence is a maximal green sequence if and only if v p 
is the negative of the identity. The following proposition is worth mentioning, even 
though it does not add to the list of exchange matrices B for which maximal green 
sequences are known to exist. (Maximal green sequences are known 0 Lemma 2.20] 
to exist for all acyclic B.) 


Proposition 3.35. If DCamb c is connected, then it contains a maximal green 
sequence. 


Proof. If DCamb c is connected, then there exists a c-sortable element u and a 


c 1 -sortable element v such that Cone c (u) = —Cone c -i(u). Lemma 3.1 and the 


definition of the Cambrian framework (Camb c , C c ) imply that any unrefinable chain 
Uq,--- ,Uk from the identity to u is a green sequence in Camb c . Similarly, any 
unrefinable chain Vq , ■ ■ ■ ,v£ from the identity to v is a green sequence in Camb c -i. 
Using the symbols u t and —V{ to label the corresponding vertices in DCamb c , the 
sequence uq, .. . ,Uk = —vz, ..., —vq is a maximal green sequence. □ 

In the next section, we establish some additional properties of the doubled Cam¬ 
brian framework when B is acyclic and Cart(R) is of affine type, including com¬ 
pleteness. The Cartan companion in Examples |3.22 and 3.29 is of affine type, and 
the completeness of the doubled Cambrian framework is seen in the fact that the 
dual graph to VT c depicted in Figure [7] is 3-regular. Before we confine our atten¬ 
tion to the affine case, we give an example where the doubled Cambrian framework 
is not complete. 



Figure 8 . A fan VP C whose corresponding framework is not complete 
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0 [O -1 -2 

shows the doubled Cambrian fan for B = 10-2 

Li 1 oJ 

The two red circles show the boundary of the Tits cone and the boundary of the 
negative Tits cone. The Cambrian fan JF C consists of the cones whose projections 
(curvilinear triangles) intersect the inside of the left circle. The fan —JF C -1 consists 
of cones whose projections intersect the inside of the right circle. The dual graph 
DCamb c to T>T C is not 3-regular, so (DCamb c , DC c ) is not a complete framework 
in this case. Specifically, the exterior of the figure is not a cone of VF C , so the cones 
that border the exterior correspond to vertices of degree less than 3. However, the 
dual graph is connected because there are cones that meet both the interior of 
Tits (.A) and the interior of —Tits(A). 


4. Affine type 

In this section, we discuss root systems of affine type, gather some useful facts 
about them, and complete the proof of Theorem EH This theorem says that when 
B is acyclic and its Cartan companion Cart(H) is of affine type, (DCamb c , DC c ) is a 
complete, exact, well-connected, polyhedral, simply connected reflection framework. 

By Theorem 3.30 if (DCamb c ,DC c ) is connected, then it is a polyhedral reflec¬ 
tion framework. Recall that the polyhedral property implies injectivity, that simple 
connectivity implies ampleness, and that exact means injective and ample. Thus 
the task is to show connectedness, completeness, well-connectedness, and simple 
connectivity. We do this in Propositions |4.2[ |4.3[ |4.17[ and |4.20| 


4.1. Affine type and affine root systems. A good reference on affine root sys¬ 
tems is [201 Chapters 4-6]. See also 1 22] , 

As before, let B be a skew-symmetrizable matrix, with Cartan companion A = 
Cart (B), with root system $ and symmetric bilinear form K. The Cartan matrix A 
is of affine type if K is positive semidefinite, K is not positive definite and, for any 
proper subset J C S, the restriction of K to Vj is positive definite. This definition 
of affine type is equivalent to that of [20] . The equivalence is [20J Proposition 4.7.b], 
up to a technical point: Whereas |20j explicitly requires that affine Cartan matrices 
are indecomposable, our definition (and in particular the positive definiteness of 
restrictions to Vj) easily implies indecomposability. When A is of affine type, we 
say that the Coxeter group W and the root system $ are affine. 

The affine Coxeter groups are in bijection with the indecomposable finite (crys¬ 
tallographic) root systems. Specifically, if W is an affine Coxeter group, then there 
is an (n — l)-element subset So of S, and an indecomposable finite root system $0 
with Coxeter group Wo, such that W is isomorphic to a semidirect product of Wo 
with the lattice generated by the co-roots $q. The subset Sq may not be uniquely 
determined, but we will fix a choice of So- Write s a g for the unique element of 
S \ So- We say that W has type X, where A' is the type of <f> 0 . (The type of <f> 0 
does not depend on the choice of So-) 

Since our goal is to construct a framework for the exchange matrix B , we must 
talk about roots. This raises an issue which is sometimes overlooked in discussions 
of affine Coxeter groups: Just as the finite Coxeter group of type B n comes from 
two different root systems ( B n and C n ), there are affine Coxeter groups that come 
from more than one root system. For example, the Cartan matrices [_| _ g] an d 
[-2 ~2 ] both specify the Coxeter group of type A^. The root systems for these two 
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Cartan matrices are different and this difference can be seen when we construct 
frameworks for corresponding exchange matrices. 

We now review the theory of affine root systems. Let $ be an affine (real) root 
system associated to a Cartan matrix A. The associated symmetric bilinear form I\ 
has a one-dimensional kernel. The nonzero elements of the root lattice contained in 
the kernel are called the imaginary roots , and like the real roots, these consist of 
two classes, the positive imaginary roots contained in the nonnegative span of 
the simple roots II and the negative imaginary roots contained in the nonpositive 
span of II. Let 6 be the shortest positive imaginary root (the nonzero element of the 
root lattice closest to the origin in the ray spanned by positive imaginary roots). 
The vector 5 has strictly positive coordinates with respect to the basis II of simple 
roots. Since S is in the kernel of K, it is fixed by the action of W. 

Corresponding to the decomposition S = So U {s a ff} of the simple reflections 
in affine Coxeter groups is a decomposition II = IIo U {a a ff} with the following 
properties: The subset IIo spans an indecomposable finite root system <I>o; and the 
simple root a a g is a positive scaling of 8 — 6, where 9 is a positive root in d>o- 
(The root 6 is either the highest root of <E>o or the highest short root of <I>o■) Every 
root in <I> is a positive scaling of a vector of the form (3 + kS , where /3 G $0 and 
k G Z. A root obtained as a positive scaling of [3 + kS is a positive root if and only 
if either k is positive or k = 0 and (3 is positive. In some affine root systems <V, 
there exist vectors (3 + kS with f3 G $0 and k G Z that are not scalings of roots. 
However, for each (3 G $ 0 , there are infinitely many positive integers k and infinitely 
many negative integers k such that /3 + kS is a positive scaling of a root. See [201 
Proposition 6.3] for more details. 

Let W and Wo be the Coxeter groups associated to $ and <h 0 respectively, 
let V and Vo be their respective reflection representations, with Vo C V, and 
let V* and Vq be the respective dual representations. Thus V = Vo ® R<5. We 
write 7 r for the projection onto Vo with kernel IRA The Tits cone Tits(A) is 
{x GV* : (x,8) > 0} U {0}. The boundary <9Tits(A) of the Tits cone is c)- 1 . The 
inclusion of V ( * into V*, dual to the projection 7r, identifies <9Tits(A) with . 

The action of W preserves the set V* := {x G V* : (x,8) = 1}. The action of 
W on V* is generated by reflections in affine hyperplanes {x G V* : (x, f3) = k} in 
V* for k G Z and f3 G & o- Thus we can view W as a group of affine Euclidean 
motions of an (n — l)-dimensional vector space. In this context, we define D\ to 
be D n V* where, as before, D is the cone fj s eS { x £ V* '■ ( x i a s) > 0}. Then V* is 
tiled by translates of the simplex D\. For an element w of W, the inversions of w 
correspond to the affine hyperplanes separating wD\ from D\. For a presentation 
from this perspective, see [21 Section VI. 2]. 

The best-known affine root systems are the “standard” affine root systems, in 
bijection with, and constructed directly from, the finite root systems. The Dynkin 
diagrams of these root systems are shown in Table Aff 1 of m Chapter 4]. In 
the standard affine root systems, the roots are exactly the vectors of the form 
/3 + kS and the reflecting hyperplanes in V* are precisely the hyperplanes of the 
form ((3,x} = k(S,x) for k G Z and /3 G $ 0 - Every affine root system can be 
obtained from a standard affine root system by rescaling roots (necessarily with 
consistent rescaling within W-orbits of roots) and leaving the underlying bilinear 
form K unchanged. Rescaling the root system does not change the Coxeter group 
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or the reflection representation, so the reader may ignore this issue in any discussion 
which refers only to these concepts. 

Example 4.1. As an example of a “nonstandard” affine root system, take A = 
[ _4 ~2 ] and construct a root system $ with simple roots a± and a 2 and simple 
co-roots af = or and a 2 = 4a 2 . Set 4 > 0 = {iay}, so that So = {si} and a a ff = a 2 . 
The kernel of A is the real span of 5 = ot\ + 2a 2 . The highest root of $0 is 0 = or, 
so a a g = a 2 = ^(5 — 6). The roots in the W-orbit of ol\ are of the form ±a.\ + 2k5 
for integers k, while roots in the W-orbit of a 2 are 4(±ai + ( 2 fc + l)<5) for integers k. 

This root system can be rescaled to a standard affine root system with simple 
roots e»4 = Qi and a 2 = 2a 2 . We have K{a' 1 , a = K(a 1 , af) = 2 and K(a 2 , a 2 ) = 
A'(2a 2 ,2a 2 ) = 2 , so (ai) v = ce[, and (a 2 ) v = a 2 - The Cartan matrix A! for 
is A! = [ _2 — 2] • The vector 6 is a\ + a 2 , and the roots in are ±a\ + kS for 
integers k. 

One more technical observation will be useful. Write tg for the reflection with 
respect to the root 0. Since 0 is a root in <f>o C 4*, the reflection tg makes sense in 
both reflection representations V and Vo- Since a a ff is a positive scaling of 6 — 6 
and since K(6, x) = 0 for all x £ V, we can rewrite the action of s a ff on V in terms 
of tg and S as follows. 

(4.1) s a ff (a:) = tg{x) + (0 V , x)S. 


4.2. Connectedness and completeness. We now establish the properties of con¬ 
nectedness and completeness for (DCamb c , DC c ). 

Proposition 4.2. If A is of affine type, then DCamb c is connected. 


Proof. When Cart(B) is of affine type, the corresponding Coxeter group W is of 
affine type. Thus every proper parabolic subgroup of W is of finite type, so the 
result follows from Proposition 3.31 □ 


Proposition 4.3. If A is of affine type, then (DCamb c , DC c ) is complete. 


Proof. The assertion is that DCamb c has no half-edges. Given a vertex v in 
DCamb c , we may as well (up to swapping c and c~ x and negating all labels) as¬ 
sume that the vertex is represented by a c-sortable element v, i.e. a vertex of Camb c . 
Let e be an edge incident to v in DCamb c , and let e be the corresponding edge in 
Camb c . If C c (v,e) is a negative root, then by the Full edge condition on Camb c , 
the edge e is a full edge, so e is a full edge. Suppose C c (v, e) is positive. If the 
interior of Cone c (i>) intersects — Tits(A), then Theorem 3.26 says that there exists 
a c _1 -sortable element v' with Cone c (u) = — Cone c -i (v r ). The edge e corresponds 
to an edge e! of — Camb c -i, which must be a full edge, by the Full edge condition, 
since C c -i(v',e') = — C c {v,e) is negative. Thus e is a full edge. If the interior of 
Cone c (v) is disjoint from — Tits(A), then since the closure of Tits(A) U (—Tits(A)) 
is V, the interior of Cone c (u) is contained in Tits (A). Thus, since C c (v,e) is a 
positive root, there are elements w 1 < w 2 in W such that W\D £ Cone c (t') and 
w 2 D ^ Cone c (v), with the cones w\D and W 2 D separated by C c (v, e)- 1 . Then 
v = irUuii), and we define u = 7r|(w 2 ). Since T c is a fan (Theorem 3.3) and be¬ 
cause C(y, e) is an inward-facing normal to a facet of Cone c (u), the vector —C c (v, e ) 
is an inward facing normal to a facet of Cone c (u). Thus —C c (v,e) is C c {u,f) for 
some / € I(u). The Full edge condition says that / connects u to a vertex w, and 
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thus Cone c (w) and Cone c (w) share a facet defined by C c {u,f). Since T c is a fan, 
we must have w = v and / = e. In particular, e is a full edge. □ 

As consequences of Proposition |4.3[ we obtain some important facts about VT C 
when Cart(-B) is of affine type. First, since the maximal cones of VT c are simplicial 
and n-dimensional, every maximal cone in VT C is adjacent to exactly n other 
maximal cones. Also, every codimension-1 cone in VT c is contained in exactly two 
full-dimensional cones. 


4.3. Faces of VT c and the boundary of Tits(A). We now prove some key facts 
about how faces of the affine doubled Cambrian fan intersect the boundary of the 
Tits cone. We will use repeatedly the fact that each cone of VT c is the intersection 
of half-spaces of the form {x £ V* : ( x , /?) > 0} for /3 G 4>. 

Proposition 4.4. If A is of affine type, then every face of VT C contained in 
dTits(A) has dimension less than n — 1. All n — 1 dimensional cones in VT C (~l 
dTits(A) are of the form F fl <9Tits(A) where F is an n-dimensional cone of VT c 
and dTits(A) passes through the interior of F. 

Proof. Every (n — l)-dimensional cone of VT C fl dTits(A) is either (1) of the form 
F Cl <9Tits(A) for F an ?r-dimensional cone of VT C whose interior meets <9Tits(A) 
or (2) an (n — l)-dimensional cone of VT C . So the first sentence implies the second. 

To see the truth of the first sentence, let G be an (n — 1)-dimensional cone of 
VT C . Then the normal vector to G is a real root. But the normal to dTits(A) is 
6, which is not a scaling of a real root. □ 


Recall that ir is the projection of V onto Vq with kernel R<5. The intersection 
{x £ V* : (x,/3) > 0} Cl dTits(A) is {ie £ : (, x,n(/3 )} > 0}, and n(/3) is a scaling 

of a root in $0- Thus each cone of VT c meets STits(A) in a cone of F 0 * defined by 
half spaces corresponding to roots in $o- In other words, each cone of VT C meets 
9Tits(A) in a cone that is a union of cones in the Coxeter fan of Wq. (This is 
the fan whose maximal cones are the closures of the connected components of the 
complement, in V ( f . of the union of the reflecting hyperplanes of Wo.) Since there 
are only finitely many cones in the Coxeter fan of Wo, we obtain the following fact. 


Proposition 4.5. If A is of affine type, then there are only finitely many different 
cones of the form F n 9Tits(A) where F is a cone in VT c . 


By Proposition |4.4| the intersection of a maximal cone F with <9Tits(A) is (n—1)- 
dimensional if and only if the interior of F intersects dTits(A). Since distinct 
maximal cones of VT C have disjoint relative interiors (by Theorem 3.24), we also 
have the following observation. 


Proposition 4.6. If A is of affine type, then there are only finitely many maximal 
cones in VT C whose interior intersects 9Tits(A). 

Define D 0 := f| seSo {x G Vq : {x , as) > 0}. The cone D 0 is to 4>o as D is to $. 
The following proposition records a special case of the observation, made above, 
that each cone of VT C meets 9Tits(A) in a cone that is a union of cones in the 
Coxeter fan of Wq. 


Proposition 4.7. For A of affine type, if F is a maximal cone of VT C with 
FndTits(A) of dimension n — 1, then F fl 9Tits(A) is (J Uq Uo-Do, with Uq run¬ 
ning over some subset of Wq. 
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4.4. The support of the doubled Cambrian fan. The support \F\ of a fan T 

is Uf<e.e ^■ We now present a theorem and a corollary which describe the support 
of the doubled Cambrian fan T>T C in the affine case. We define 

$o + = {/?£ $ 0 : w c (/3, 5) >0} 

= {/?£ $ 0 : u c (/3,6) = 0 } 

$o“ = {/3 £ : u c {P,S) < 0}. 

If we use the skew symmetric form u to define a map V —>• V* , then 4>g + , 4>g° and 
4>g^ are the roots of $o which are sent to the interior of the Tits cone, boundary 
of the Tits cone, and interior of the negative Tits cone respectively. 

The map 7 1 —> —w c ( 7 , S ) is a linear functional on Vo and thus a point in Vq . We 
call this point x c . 

With this notation in place, we state the main results of this section. 


Theorem 4.8. If A is of affine type, then \T C \ H dTits(A) = | — T c -i | H STits(-A), 
and thus both equal \DJ - C \n <9Tits(A). Furthermore, \DF C \ n dTits(A) is nonempty 
and 

\VT C \ n dTits(A) = {x £ 5Tits(^4) : {x,/3) > 0}. 

/3e$£+ 


Corollary 4.9. If A is of affine type, then V* \ \TVF C \ is a nonempty open cone in 
9Tits(A), and thus is of codimension 1 in V*. This cone is 

W \ \VF C \ = p| {x £ 9Tits(j4) : (x, /3) < 0}. 

/36«>o + 

Also, V* \ \VT C \ is the union of the relative interiors of those cones in the Wq- 
Coxeter fan that contain x c . 


Example 4.10. We illustrate these results by continuing Examples |3.22| and |3. 29 

r 0 ii i . —. 

with exchange matrix B = -3 0 0 . The reader may wish to compare Figures 10 

|TT| and [ 12 ] with Figures [5] and [ 6 j which display the same fan in stereographic pro¬ 
jection. 

The associated Coxeter group is of type Gi- The Coxeter element defined by B 
is c = S 1 S 2 S 3 . The subgroup Wq is generated by Si and S 2 . Figure [9] shows the 
root system $0 for Wo and part of the weight lattice, with some weights labeled. 
(Recall from Section 2.1 that the fundamental weights pi are the dual basis to the 
simple co-roots.) In this example, S = 2au + 3 a 2 + 03 and $g 0 = {±(07 + 2o 2 )}- 
The set <l >g + is {2a! + 3a2, U\ + 02 , 07 , — 02 , —07 — 302 } and x c is — 4/7 + 6/92- 

Figure 10 shows VT C intersected with the affine plane V* = {x € V* : (x, 5} = 1}. 
Nonzero cones in VF C intersect V* if and only if they intersect the interior of 
Tits (A), so Figure 10 is a representation of T c . (Essentially the same picture 
appears as [29, Figure 4].) Several of the maximal cones are labeled by the cor¬ 
responding c-sortable element. Figure 0 shows the intersection of VF C with the 
opposite affine plane Vf x = {t £ V* : (x,S) = — 1}. This is a representation of 
—J- c - 1 , and several maximal cones are labeled by the corresponding c _1 -sortable 
element. Both pictures are from the point of view of a point in Tits(A) separated 
from the origin by Vj*. 

Figure 12 shows the intersection of VF C with Vq* = <9Tits(^4), from the same 
point of view. The shaded region indicates V* \ \DT c |, and the vector x c is in- 















AFFINE CAMBRIAN FRAMEWORKS 


31 



Figure 9. The root system $o and weight lattice for Example |4.10| 


dicated. Black lines indicate the boundaries of the intersections F n dTits(-A) for 
maximal cones F of T>T c . Each maximal cone F of VF C such that F n 9Tits(A) is 
2-dimensional is labeled in black by the c-sortable element v such that F = Cone c (u) 
and in red by the c _1 -sortable element v' such that F = — Cone c -i (V). Gray dashed 
lines indicate the decomposition of cones Fn<9Tits(A) into cones in the Wo-Coxeter 
fan. A gray dashed line also indicates the decomposition of the cone V* \ \VF C \ 
into two cones in the Wg-Coxeter fan. 

We now prepare to prove Theorem |4.8| by establishing a sequence of lemmas. 
The first is [25] Lemma 3.8] when x and y are roots, and holds for all x and y by 
linearity. 

Lemma 4.11. If s is initial or final in c, then uj c ( x , y) = u> scs (sx, sy ) for all vectors 
x and y in V. 


Lemma 4.12. If v is c-sortable, then there exists ft £ C c (v) such that i r(/3) is a 
positive scaling of a root in <f>g + . 


Proof. Since every root ft has 7r(/3) = f) — r5 for some r, we need to show that there 
exists ft £ C c (v) such that ui c (ft,d) > 0. We do so by induction on £(v). Let s be 
initial in c. 

If v ff s then a s £ C c (v) and ui c (a s , ay) > 0 for all s' £ S , with strict inequality 
for at least one s'. Since <5 has strictly positive simple-root coordinates, we have 


w c (a s , 6 ) > 0. 

If v > s, then by induction there exists ft £ C scs (sv) with u} scs (ft,6) > 0. 
Equation © says sft £ C c (v) and Lemma [4. 11 1 implies that u> c (sft,s6) > 0. The 
element 6 is fixed by every element of W, so w c (s/ 3, S) > 0. □ 


Lemma 4.13. The sets <hg + and <f>g are nonempty. 

Proof. Let s be initial in c. Since <5 is a strictly positive combination of the simple 
roots, we have uj c (a s ,5) >0. If s ^ s a g, then a s £ 4>g + and — a s £ 4>g“. If 
s = s a ff, then take s' final in c, so that ui c (a a >,5) < 0. Since s a g cannot also be 
final in c, we have a s > £ 4>g~ and — a s > £ 4>g + . □ 

It is less obvious whether 4>g 0 is empty. As a consequence of the following lemma, 
4 >q° is nonempty except when $ has rank 2. That is to say, except when the Cartan 
matrix is [ _ 2 2 " 2 2 ], [ " 2 4 ], or [ _ 2 4 ^ ]. 
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Figure 10. The Cambrian fan T c of Example 4.10 



Figure 11. The opposite Cambrian fan —T c -\ of Example |4.10| 
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Figure 12. \VF C \ n9Tits(A) for Example 4.10 


Lemma 4.14. 

in Vo- 


The real span of $ 0 ° is the hyperplane {x £ Vq : lu c (x,S) = 0} 


In order to prove Lemma 4.14 we recall some results on writing elements of 
Wq as products of reflections. The reflection length of an element w £ Wo 
is the length of a minimal-length expression for w as a product of reflections. An 
expression t\ ■ ■ ■ tk for w as a product of reflections has minimal length if and 
only if the roots (3 ti are linearly independent. (This is a result of |B]; see also [TJ 
Lemma 2.4.5].) When the roots are linearly independent, their real span is the 
image of the map w — Id from Vg to itself. (This follows from results of [3} ]4j and is 
established explicitly in the proof of [U Theorem 2.4.7].) In particular, £t(w) is the 
dimension of the image of w— Id. Finally, if t is a reflection, then £x(tu ;) = Tr(w)± 1; 
this follows from the well-known fact that there is a homomorphism from W to {±1} 
sending each reflection to —1. 


Proof of Lemma f.lf Define U c to be {a; £ Vg : lo c (x,6) = 0}. By Lemma 4.13 


U c is not all of Vq, so it is a hyperplane in Vo- The claim is that this hyperplane is 
spanned by the roots it contains. 

By Lemma |4.11| and since 6 is fixed by the action of W, if s is initial in c, we 
see that U scs = sU c . Since the action of s preserves the set of roots, the lemma 
for c is equivalent to the lemma for scs. Accordingly, we may as well assume 
that c = S1S2 • • • s n _is a ff, where si, ..., s n _ 1 are the elements of So and s a ff is the 
remaining simple reflection. Write cq for the Coxeter element S1S2 • ■ • s n _ 1 of Wq- 
We have I't(co) = n — 1 because the vectors a s for s £ So are independent. 

Recall that tg is the reflection with respect to the root 9 £ 4>o such that a a a is 
a positive scaling of 5 — 6. Since tg is a reflection, the element cotg has reflection 
length £t{cq) ± 1 = (n — 1) ± 1, but n — 1 is the maximum reflection length of an 
element in Wq , so (.r{cotg) = n — 2. Thus Im(cofe — Id) in Vo is a hyperplane in Vg 
which is spanned by n — 2 roots of <f>o; C& 11 this hyperplane U. We will show that 
U = U c , so U c is also spanned by roots of 4> 0 . 









34 


NATHAN READING AND DAVID E SPEYER 


Let x £ U, so that x = cotgy — y for some y £ Vq. Then using (4.1), we compute 
cy = c 0 s aS y = c 0 (t g y + (6> v , y)S) = c 0 t e y + ( 0 V , y)6 = x + y+ (6> v , y)6. 

Thus x = cy — y — (9 y , y)S , and therefore 

u c {x, 5) = w c (q/, 6) - uj c (y, S). 

we see that x> c (cy,5) = ui c (y,c~ 1 S). But 6 is 


4.11 


By n applications of Lemma 
fixed by the action of W, so u> c (cy,S) = u} c (y,6) and thus uj c (x,5) = 0. We have 
shown that U C U c . But U and U c are both hyperplanes in Vo, so U = U C and we 
are done. □ 


We pause to point out an important consequence of Lemma |4.14[ 
Section 4.3 the definition of the Coxeter fan of Wq in V^*. 


Recall from 


Proposition 4.15. The point x c is contained in the relative interior of a ray of 
the Coxeter fan of Wq . 


Proof. Lennna |4T4 says that there are re—2 linearly independent roots f3 \,..., f3 n -2 
in 4>g°. The intersection Vf flp|" = _ ] 2 is a line in Vq and since it is an intersection 
of reflecting hyperplanes for Wq, it is the union of two rays of the Coxeter fan. The 
point x c £ Pq* is contained in this line because (x c ,/3i) = —uj c (/3i,5) = 0 for all i. 
Since x c ^ 0 by Lemma 4.13 it is contained in the relative interior of a ray of the 
Coxeter fan. □ 


The following lemma will assist us in applying Theorem 3.16 to the proof of 
Theorem 14.81 


Lemma 4.16. Let (/3i,... ,/3 n - 1 ) linearly independent roots in 4>o. Then there 
are only finitely many elements w of W such that, for each i, the size o/inv(tu) (~l 
Span R (/3j, 6) is at most 1. 

Proof. Given a root fi £ *l>o, if a positive scaling of /? + kS is a root for some 
integer k, then we write (3^ for this root. The set Cl Span R (/?, 6) consists of the 
roots of the form and For every root /3 in <E> 0 , there are infinitely 

many nonnegative integers k for which there is a root of the form /3^ k \ 

Recall the notations V* := {x £ V* \ {x,S) = 1} and D\ -—DC) V*. A 
positive root (3^ is an inversion of w £ W if and only if D\ and wD\ are on 
opposite sides of the hyperplane {x : (x,/3) = —k}. Similarly, a positive root 
(_y3)( fe ) i s an inversion of w if and only if D\ and wD\ are on opposite sides of the 
hyperplane {a; : (x,f3) = k}. Thus the condition that inv(u>) D Span R (/3j, 6) is at 
most 1 restricts wD\ to lie between the two hyperplanes {.t : (x, fif) = sgn(/3i)} and 
{x : (x, fii) = —2 sgn(/3j)}. 

Since the /3j are a basis for Voi imposing that wDi lies between the n — 1 pairs 
of parallel hyperplanes normal to the fii is equivalent to imposing that wDi lies in 
a parallelepiped. Since W acts by Euclidean motions on Vf, each of the simplices 
wD i is congruent. But the parallelepiped is bounded and so has finite volume, and 
thus contains only finitely many simplices wD\. □ 


We can now prove that the doubled Cambrian fan has the promised support. 

Proof of Theorem \4-8\ We first show that \F C \ H <9Tits(A) is contained in or equal 
to e ^o* : (*,/?) > 0}. Since \F C \ = (J t , Cone c (n), it is enough to check 

that Cone c (ri) n <9Tits(A) is contained in the right hand side for any c-sortable 
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v. Fix v, and let p be as in Lemma 4.12 
a positive scaling of 7 r(/3). 


Let 


be the root in >f>Q + that is 


Then Cone c (u) C {x £ V* : (x,P) > 0} and thus 
Cone c (v) nSTits (A) C {x £ Vq : ( x,po ) > 0}. 

The rest of the proof establishes the reverse containment. Let /? £ <hg + ; we must 
show that {x £ Vq : (x,/3) > 0} is contained in \F C \. The set {a; £ : (x,p) > 0} 

is a union of cones of uqDq, for uq in Wq, where Dq is flseSo i x ^ ^0 '■ ( x i a s) > 0}. 
Thus it is enoug h to show that, if uqD 0 C {x £ V 0 * : (x, /?) >0}, then u 0 D 0 C \F C \. 

implies (see, for example, (10]) that <Fq 0 is a root system of rank 


Lemma 


4.14 


n — 2 , so there exist linearly independent elements Pi,. ■ ■, p n -2 of *l>g 0 such that 
u 0 D 0 is contained in {x £ Vq : (x,(3i) > 0, 1 < i < n — 2}. Defining /3 n _i to be 
/? (the given root in <l>o + ) we have uqD 0 C {x £ Vq : (x,/3i) > 0, 1 < * < n — 1}. 
Note that the roots f3 1 ,..., /3 n -1 are linearly independe nt bec ause /3 £ $q + 


We retain the notation from the proof of Lemma 4.16 For each /3,, there is 


a smallest integer ki such that (—is a positive root. Define 

n— 1 

A:={x£V* : (x, 5} > 0} n f) {x £ V* : (x, (- pi ) (kl) ) < 0}. 


Note that (— Pi)^ is a linear combination of (5 and a nonzero multiple of Pi, and 
that the vectors Pi are linearly independent. So the n normal vectors defining A are 
linearly independent and A is a simplicial cone, one of whose faces contains uqDq. 
Since A lies on the Tits(A) side of ^ _L , the interior of A is contained in Tits(A) and 
thus is covered by its intersections with cones of T c . We claim that only finitely 
many cones of J~ c meet the interior of A. 

We pause to illustrate the claim by returning to Example 4.10 Let P = 2 ai+ 3 a 2 
and let uqDq be the cone spanned by P 2 and —p± + 3 p 2 • This is the cone that 
is marked by (black) S 1 S 3 S 1 and (red) S 2 S 1 S 2 S 1 S 2 in Figure [l2| Because 4>o° = 
{±(«i + 202 )}, we must take p 1 = ai+ 2 a 2 and by construction /J 2 is P = 2 ai+ 3 o! 2 - 
We have shaded AnF,* in Figure |l~3| a miniature version of Figure [To} The claim is 
that only finitely many cones Cone c (u) meet A. In this case, we see that 14 cones 
Cone c (u) in T c meet A. 



Figure 13. The shaded region is the set An used in the proof 
of Theorem |4.8| Compare to Figure [T0| 


To prove the claim, suppose that v £ W is c-sortable and that Cone c (i;) meets 
the interior of A. Then there exists w £ W with wD C A and 7 r| (vj) = v. Since wD 
is contained in {x £ Tits(A) : (x, (— Pi )( fc A) < 0}, we know that wD is not contained 
in {x £ Tits(A) : (x, ( Pi)^) < 0} for any positive root p[ k \ So such a P is not 
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an inversion of w and, since w > 7rf(w) = v (Theorem 3.14|, no positive root B^' ' 1 
can be an inversion of v. 

But also, v is c-sortable and ui c (Bi,6) > 0. Let be the generalized rank-two 
parabolic sub root system $ n Span R (ft, S). Theorem 3.16 says in particular that v 
is c-aligned with respect to and therefore at most one positive root of the form 
(—/3jcan be an inversion of v for each i. We have shown that, if Cone c (u) meets 
the interior of A, then (for each i) there is at most one inversion of v of the form 


(±/3*)( fe ). Now Lemma 4.16 
Let V be U Cone c (u 


proves the claim. 


where the union ranges over those v such that Cone c (u) 
meets the relative interior of A. We have just shown that this union is finite, so V 
is a finite union of closed cones and is itself closed. By Theorem |3.14| V contains 
the interior of A, and since V is closed, it also contains the facet of A containing 
u 0 D 0 . We have shown that u 0 D 0 C \F C \, as desired. 

We have shown that \F C \ fl dTits(A) equals (J/ 3 e<j>“'+ { x £ Kf : {*> P) > 0}, which 
is nonempty by Lemma 4.13| An analogous argument shows that \—F c -x |n<9Tits(A) 
equals |J /3e4> ^+{a; £ Vff : (x,j3) > 0}. (The negative signs introduced by the 
antipodal map cancel the negative signs introduced by passing from c to c -1 .) Since 
|.F c |n<9Tits(A) and |— F c -x\ fldTits(A) coincide, they both equal \VF C \ nSTits(A), 
which therefore equals U/3e$“ + i x e ^o* : i x >P) > 0}- □ 


3.14| the interiors of Tits(A) and — Tits(A) lie 
= 9Tits(A) \ [\VF C \ ndTits(A)). The first 


Proof of Corollary \4.9\ By Theorem . 
in \F C \ and -\F c -x\. So V* \ \VT C 
description of V* \ \DT c \ follows by taking the complement of the expression for 
iTAFcl fl <9Tits(A) in Theorem 4.8 

We now prove the second description. Every cone of VF C intersects <9Tits(A) 
in a union of cones of the Wo-Coxeter fan. We must show that a cone F of the 
Wo-Coxeter fan is contained in [DF C \ if and only if x c F. 

For each (3 £ $o, the cone F lies enti rely to one side of /3 1 - or the other, or on 

Thus we deduce from Theorem 4.8 that F C T>T c if and only if there exists 

f3 £ 4 > o + such that F C {a; £ Vq : (x,(3) > 0}. But also /? £ $g + if and only if 

u} c (P,5) > 0, or equivalently (x c , ft) <0. So F C \DT c \ if and only if there exists 

f3 £ $ 0 with both (a) F C {x £ Vq : (x,p) > 0} and (b) (x c ,B) < 0. If both (a) 
and (b) hold for some /3, then necessarily x c F, and conversely, if x c qL F then 
some facet-defining hyperplane of F separates x c from F. This hyperplane is B 1 ' 
for some /3 £ $ 0 - Therefore either B or — p satisfies (a) and (b). 

The first description writes V* \ \VF C \ as a finite intersection of open cones in 
9Tits(A), so V*\\DF C \ is an open cone in <9Tits(A). The second description implies 
that V* \ \VF C \ is nonempty. □ 


4.5. Well-connectedness. In this section, we prove that (DCamb c , DC c ) is well- 
connected and prove a corollary to well-connectedness which is helpful in proving 
simple connectivity. 

Proposition 4.17. If A is of affine type, then (DCamb c ,DC c ) is well-connected. 


Proof. The polyhedral property was already established. It remains to show that 
if F is a proper face of two maximal cones in T>F C , then there exists a path in 
DCambc connecting the two corresponding vertices, such that, along the path, 
each corresponding cone has F as a face. We already know that (Camb c , C c ) and 
(Cambc-i, C c -i) have this property by Theorem 3.2 By Corollary 3.26 we need 
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only check the case where v is c-sortable, v' is c _1 -sortable, the interior of Cone c (u) 
is in Tits(A) and the interior of — Cone c -i(V) is in — Tits(7l). In particular, F is 
in the boundary of Tits(7l). 

In the first paragraph of the proof of Theorem |4.8[ we showed that there exists 
/3 € $q + such that Cone c (u) fl <9Tits(A) C {x £ Vq : {x,/3) > 0}. Since F is a face 
of Cone c ('c) and is contained in STits(-A) = Vq*, we have F C {x £ : (x, /3) > 0| 


4.4 


for the same f3 £ 4>q . Choose x in the relative interior of F. By Proposition 
F has dimension less than n — 1 as do all other faces of T c contained in STits(A). 
Thus there exists a vector y £ Vf such that, for small enough e > 0, the vector 
x + ey is not contained in any non-maximal face of J~ (: . Furthermore, we can choose 
y such that {y, f$) > 0, so that x + ey £ \F C \ for all e > 0 by Theorem 4.8 We 


conclude that for small enough e, the point x+ey is in the interior of some Cone c (it) 
containing F in its boundary. 

Since F c is a fan and F is a face of Cone c (u), we see that F is a face of Cone c (u). 
Since (Camb c , C c ) is well-connected, there is a path in Camb c connecting u to v 
such that, along the path, each corresponding cone has F as a face. Furthermore, 

_1 -sortable element v! such that Cone c (it) = 

along 


there exists a c 


by Corollary 3.26 

—Cone c -i (u'). Thus there is a path in — Camb c -i from u' to v' such that 


the path, each corresponding cone has F as a face. Concatenating the two paths, 
we obtain the desired path in DCamb c . □ 

Corollary 4.18. Suppose A is of affine type and let F be a face ofVF c of dimen¬ 
sion n — 2. Then the maximal cones ofVF c containing F form a rank-two cycle 
or path in DCamb c . If the relative interior of F is in the interior of \DJ- C \, then 
they form a cycle. Otherwise they form a path. Moreover, in the former case, the 
rank two root system := {/3 £ $ : (/3, F) = 0} is finite and, in the latter case, 
is infinite of affine type. 

Proof. The first assertion of the corollary is immediate by Propositions |2.7| and 
|4.17| Let r be the rank-two cycle or path in DCamb c associated to F. We write 
relint(F) for the relative interior of F and break into cases based on the relationship 
between relint(F) and 9Tits(^4). 

If the relative interior of F intersects Tits(A), then let x £ relint(F) n Tits(7l). 
The stabilizer of x with respect to the action of W on V* is a proper (not-necessarily 
standard) parabolic subgroup of W generated by reflections in the roots <1>" = 
{/?€$: (P,x) = 0}. (This is a standard fact. Since Tits(A) is the union of cones 
uD for u £ W, there exists w £ W such that wx £ D. The stabilizer of wx is then 
described by m Theorem 5.13].) Since W is of affine type, its proper parabolic 
subgroups are all finite, and we conclude that +" is finite. The root system 
described in the statement of the corollary is a sub root system of and thus <b' 


is also finite. Proposition 2.8 now implies that r is a cycle. Therefore the relative 
interior of F lies in the interior of \DF C |, so the proposition holds in this case. 

If the relative interior of F intersects — Tits(7l), then the analogous argument 
works. Thus it remains to consider the case where F is contained in <9Tits(Al). In 
this case, S £ Span R ($ / ), We conclude that <!>' is infinite, and since < I >, is a sub root 


system of $, it is necessarily of affine type. Proposition 2.8 now implies that r is a 
path. To complete the proof, we must show that F is not in the interior of \T>F C \. 
Supposing to the contrary, if we view F as a cone in the fan VF C n 9Tits(A), the 
cone F is shared by two [n — 1)-dimensional faces G\ and G 2 of VF c n dTits(Tl). 
Proposition 4.4 says that each Gi is the intersection with <9Tits(Al) of a maximal 
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cone Ci of VF C . Every other maximal cone of VF C containing F has two facets 
defined by roots in But then, since the hyperplanes /3 1 - for /? £ accumulate 
to d 1 - = 5Tits(A), there are only finitely many different maximal cones in T>F C 
containing F as a face, contradicting the fact that r is an infinite path.. The 

In the picture, the bold lines 


situation is illustrated schematically in Figure 14 


indicate facets of C\ and C 2 and the lighter lines indicate hyperplanes fl 1 - 
B € 


for 

□ 



Figure 14. An illustration for the proof of Corollary |4.18| 


The proof of Corollary |4.18| also establishes the following useful fact, which aug¬ 
ments Proposition |4.4| 


Corollary 4.19. If A is of affine type, then every (n — 2 )-dimensional face of T)J- C 
contained in <9Tits(A) is in the boundary of \T>F C \. 


4.6. Simple connectivity. The final piece in the proof of Theorem |1.1| is the 
following proposition. 


Proposition 4.20. If A is of affine type, then (DCamb c ,DC c ) is simply connected. 


In preparation for the proof of the proposition, consider a loop vq -A'Ci—)- 
v -2 —>■■■—> v p = Vq in DCamb c . Choose generic points y* in the interior of 
the cones Cone c (vj) so that the line segment ylyi+i crosses between Cone c (Ti) 
and Cone c (r)i_|_i) in the relative interior of the wall Cone c (ui) D Cone c (ui+i). In 
particular, yfyf+ T is contained entirely in the interior of |2?.F C |. We write 7 for the 
loop Uf=o ViVi+i in V*. 

Let <7 be the union of the closed cones of the Wo-Coxeter fan that contain x c . 
From Corollary |4.9| V* \ a is the interior of \VF C \. Choose z to be a generic point 
in the relative interior of — a. For each i from 0 to p — 1, write A, for the triangle 
ConvexHull( 2 , y i7 y i+ 1 ). 

Lemma 4.21. The cone a does not intersect A*. 


Proof. If the line segment ylyl+i does not cross 9Tits(A), then the claim is obvious, 
since z is the only point of A, in (3Tits(A) while a is contained in 9Tits(A) and we 
constructed z to lie outside a. 

If ylyi+i crosses <9Tits(A), let w be the point ylyl+I H 9Tits(A). Then A,; n 
9Tits(A) is the line segment wz. Now ylyl+i lies in the interior of \VF C \, so w 
is in the relative interior of \VF C \ D 9Tits(A). By Theorem |4.8| there is some j3 
in 4>g + so that (w, /3) > 0. But z is in the relative interior of —a, which equals 
Pi^ <9Tits(A) : (xffi) > 0}, so also (2,/ 3 ) > 0. Therefore the entire 
segment wz lies strictly to one side of /3- 1 , and thus misses < 7 . □ 
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Assuming we have chosen our points yi and z generically enough, A* only meets 
the faces of dimension > n — 2 in 'DJ- C , and meets them transversely, d A,; only 
meets the faces of dimension > n — 1, and z lies in a maximal cone of T>F C . 


Lemma 4.22. Only finitely many cones ofT>F c meet A j. 


Proof. Suppose otherwise. Since A* is transverse to VF C1 if A* meets a cone, 
it meets its relative interior. For each such cone C, choose a point q(C) in the 
intersection of A and the relative interior of C. Since Aj is compact, the set of 
such q(C) must have an accumulation point r € A; . Let F be the cone of DT c in 
whose relative interior r lies. 

Since Aj is disjoint from all faces of T>T c of dimension less than n — 2, we know 
that dimF 1 > n — 2. If dim F = n, then we have a contradiction, as there is an 
open neighborhood of r in V* which meets no cones of VF C other than F. If 
dimF 1 = n — 1, we likewise have a contradiction, as there is an open neighborhood 
of r in V* which meets only three cones of VF C (namely, F and the two cones 
containing it. Finally, suppose that dimF = n — 2. Since Aj lies in the interior of 
VF C (Lemma 4.21), the fact that relint (F 1 ) meets Aj means that relint (F 1 ) lies in 


the interior of T>F C . From Corollary |4.18[ F lies in finitely many cones of VF C and 
we have a contradiction as in the other cases. □ 


Proof of Proposition ^ -2fy Continuing the notation from above, we want to show 
that the loop vq -a tq —> V 2 —t •••—>■ v p = Vq is trivial modulo relations coming 
from finite rank-two cycles in DCamb c . We chose z to lie in Cone c (w;) for some 
vertex w of DCamb c . We write iq w for the path from iq to w in DCamb c 
following the edge yiZ of Aj; the wavy line reminds us that we may pass through 
other cones of T>F c on the way. We also write w Vi for the reverse path. 

Pulling the path from j/j to z/j_j_i across the triangle Aj, from the edge W&i+i 
of the triangle to the two edges yfz U zy l+ -\. we cross over codimension-2 faces of 
VF C . By Lemma [4.22| we only cross finitely many of them. From Corollary |4.18| 
all of these codimension-2 faces correspond to finite rank-two cycles in DCamb c . 
So Vi —> Vi+i is equivalent to Vi ~-+ w Vi+\ modulo rank-two cycles. Thus the 
cycle Uo —> v± —> V 2 —t • ■ ■ —t v p = vq is equivalent to the following cycle, which is 
obviously trivial: vq ~-+ w ^ v± w V 2 ^ u p _i w v p = vg. □ 

Having proved Theorem 0 we conclude by paying an old debt. Almost all of 
Corollary |2.5| follows from Theorems 0 and |2.4[ The remaining piece is Conjec¬ 
ture 3.14 of [3T] (the sign coherence of g-vectors), which is now easy now that we 
have the definition of the doubled Cambrian framework. 


End of the proof of Corollary \2.5[ Proposition |3.18] implies that the conclusion of 
Conjecture 3.14 of m holds in the Cambrian reflection frameworks (Camb c ,(7 c ) 
and (Camb c -i, C c - 1 ). The antipodal map preserves sign-coherence of g-vectors, so 
Conjecture 3.14 of [3T| holds for all vertices of (DCamb c , DC c ). □ 
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